Difference between revisions of "BASH/C3/Recursive-function/English-timed"

|  Dear friends, welcome to the spoken tutorial on''' Recursive function.'''

| '''What is a Recursive''' function?

| With the help of some examples  

| If not, for relevant tutorials please visit our website which is as shown,'''http://www.spoken-tutorial.org'''

| For this tutorial I am using''' '''

| '''Ubuntu Linux''' 12.04''' '''Operating System  

| Please note,''' GNU Bash''' '''version 4''' or above is recommended for practice  

| Let us see what a recursive function is.

| A '''recursive function''' is one which calls itself

|  '''Recursion''' is a useful technique for simplifying complex algorithms

|  Let me open a file named '''factorial.sh'''

|  I have typed the code in this file.

|  '''factorial '''is the function name.  

|  Inside this, we print a message “Inside factorial function”

|  This statement reads user's input and stores the value in variable ''''n''''

|  Here we have '''if-else condition.'''

| '''If '''condition checks whether the value of''' 'n'''' is '''equal to zero.'''

| If '''true, '''it will display the message '''"factorial value of n is 1".'''

|  Let us run the file''' factorial.sh.'''  

| Open the terminal using '''CTRL+ALT+T '''keys simultaneously on your keyboard.

|  Now press the '''uparrow''' key. Recall the previous command.

|  Now the output is displayed as:

| Come back to our code.

|  Now let us replace, the '''echo statement''' inside the '''factorial function''' with the code block.

| Click on '''Save'''

|  '''temp '''is a variable and stores the value entered by user.

|  '''If condition''' checks whether the variable value is equal to 1'''.'''

| If '''true''', it will print 1.

| This reduces one from the '''temp '''variable value.

| And stores the result in a variable ''''f'.'''

|  '''Variable f '''stores the output of '''factorial function.'''

| Then we print the value of '''f.'''

|  # The value of '''n''' is taken from the user i.e. '''n'''

| # If the value entered is equal to zero, then it prints a message

| # Else it goes to the function '''factorial'''

| # Here, if the value is equal to one, then it prints value as one

| # If not, it makes a '''recursive call''' until the value is equal to one

| # Then, all the values are multiplied and displayed

| Press the '''uparrow''' key.

| Now I will enter''' 5 '''as the input value.

|  We get the '''factorial '''of number 5.

| That is '''120.'''

|  We can see the flow of the program on '''terminal'''. Analyse and trace the flow of the program.

| Come back to our slides.

|  Let us summarise.  

| In this tutorial we have learnt,

| With the help of some examples  

|  As an assignment.

| Write a program where the '''recursive function''' calculates the sum of''' N '''numbers

| It summarises the Spoken Tutorial project.

|  The Spoken Tutorial Project Team Conducts workshops using spoken tutorials

| Gives certificates to those who pass an online test

|  Spoken Tutorial Project is a part of the Talk to a Teacher project.

| More information on this Mission is available at the link shown below '''http://spoken-tutorial.org\NMEICT-Intro'''

| This is Ashwini Patil signing off.