Illustration of a recursive function:

illustration is of a recursive function which does not return anything, but simply prints. The below function prtwords receives a sentence, and prints words in the sentence in the reverse order. The algorithm for prtwords function is as shown below:

•  Receive a sentence as input argument.
•  Use strtok to split the sentence into the first word and the rest of the sentence.
•  If the rest of the sentence is not blank (in another words, if there is more to it), recursively call the prtwords function and pass to it the rest of the sentence.
•  Print the word.

The function definition is as shown:

An example of calling the function passes the sentence "what does this do":

>> prtwords('what does this do')

do

this

does

what

What occurs when the function is called here is outlined as shown.

In this illustration, the base case is when the rest of the string is empty; in another words, the end of the original sentence has been reached. Each time the function is called, then the execution of the function is interrupted by a recursive call to the function, till the base case is reached. Whenever the base case is reached, the whole function can be executed, involving the printing of the word (in the base case, the word 'do'). The execution of the function is once completed, the program returns to the earlier version of the function in which the word was 'this', and finishes the execution by printing the word 'this'. This continues; the versions of the function are completed in the reverse order, therefore the program ends up printing the words from the sentence in the reverse order.

Posted Date: 10/22/2012 1:35:54 AM | Location : United States

Ask an Expert

Related Discussions:- Illustration of a recursive function, Assignment Help, Ask Question on Illustration of a recursive function, Get Answer, Expert's Help, Illustration of a recursive function Discussions

Write discussion on Illustration of a recursive function
Your posts are moderated

Write your message here..

Related Questions

Strvcat function - concatenation, strvcat function - concatenation: Th... strvcat function - concatenation: The function strvcat will concatenate it vertically, that means that it will generate a column vector of the strings.   >> strvcat(fir

Creating string variables, Creating string Variables: The string consi... Creating string Variables: The string consists of a few numbers of characters (including, possibly, none). These are the illustrations of the strings: '' 'x' 'ca

Writing to files, Writing to Files: There are many lower level functio... Writing to Files: There are many lower level functions which can write to files. We will focus on the fprintf function that can be used to write a file and also to append to a

Standard deviation, Standard Deviation The standard deviation is the sq... Standard Deviation The standard deviation is the square root of variance: The built-in function in a MATLAB for the standard deviation is known as std; the standard dev

Logical vectors, Logical Vectors: The relational operators can also be... Logical Vectors: The relational operators can also be used with the vectors and matrices. For illustration, let's say that there is a vector, and we want to compare each eleme

Print an imaginary number, Print an imaginary number: To print an imag... Print an imaginary number: To print an imaginary number, the function disp will show both parts automatically: >> disp(z1)    4.0000 + 2.0000i The function fprint

Strings as matrix, Strings as matrix: The matrix can be generated, tha... Strings as matrix: The matrix can be generated, that consists of strings in each row. Therefore, essentially it is created as a column vector of strings, but the final result

Polar form, Polar Form: Any complex number z = a + bi can be thought o... Polar Form: Any complex number z = a + bi can be thought of as a point (a,b) or vector in the complex plane in which the horizontal axis is the real part of z, and the vertica

Concatenation, Concatenation: The String concatenation means to join t... Concatenation: The String concatenation means to join the strings altogether. Of course, as strings are merely vectors of the characters, the technique of concatenating vector

Find minimum and maximum for each row, Find Minimum and Maximum for each ro... Find Minimum and Maximum for each row To find the maximum (or minimum) for each row, the dimension of 2 (that is how a MATLAB refers to rows) can be identified as the third arg