Need Help With Recursive Functions

jonas12rena · #1 31-Jul-2006, 09:42

Here is my code:

CPP / C++ / C Code:

void Clueless (int A[], int size)
{
      if(size > 0){A[0] = 0; Clueless (A+1, size -1);}
}

I am having trouble figuring out what this code does. With my limited knowledge of reading code(correct me if I am wrong) If the integer size is larger than zero the first element of A will be set to zero, then recursion calls the Clueless function again and sets the pointer to first element to -1(isnt this the final number in the array?) So will the recursive function set just the first element to zero, or will it set the last element to zero, or will all elements be set to zero, or finally wil it create a infinite loop?

WaltP · #2 31-Jul-2006, 12:12

Quote:

Originally Posted by jonas12rena

Here is my code: (reformatted for readability -- wp)

CPP / C++ / C Code:

void Clueless (int A[], int size)
{
    if (size > 0)
    {
        A[0] = 0; 
        Clueless (A+1, size -1);
    }
}

I am having trouble figuring out what this code does. With my limited knowledge of reading code(correct me if I am wrong) If the integer size is larger than zero the first element of A will be set to zero, then recursion calls the Clueless function again and sets the pointer to first element to -1(isnt this the final number in the array?) So will the recursive function set just the first element to zero, or will it set the last element to zero, or will all elements be set to zero, or finally wil it create a infinite loop?

Close.

This function zeros an array of size elements.

In effect:

Code:

As long as size is not zero
    Zero the first element of the array
    Call the function again with
        address of next element
        size - 1

The address of the next element becomes the start of the array in the next function call. And size reflects the fact that there is one element gone (from the front of the array) -- which the next call knows nothing about.

Before the if you can put print/cout statements to see exactly what each call of the function sees.

Thread Tools	Search this Thread
Show Printable Version Email this Page	Search this Thread: Advanced Search
Rate This Thread
Rate This Thread:

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Performance comparison between recursive and iterative functions	earachefl	C++ Forum	1	21-Mar-2006 16:17
help in c++ recursive functions	vinch	C++ Forum	7	04-Jan-2006 13:22
Recursive functions using pointers	kai85	C++ Forum	12	03-Aug-2005 14:52
Understanding Recursive Functions	Nexa	C++ Forum	5	19-Nov-2004 12:51
conflict between printf and stdarg.h va functions	mirizar	C Programming Language	3	12-Jul-2004 09:11

Need Help With Recursive Functions

Re: Need Help With Recursive Functions