DaniWeb Forum Index > Software Development > C++

C++ RSS

Iteration vs recursion

Please support our C++ advertiser: Intel Parallel Studio Home

•

Join Date: Nov 2007

Posts: 1

Reputation: 26933 is an unknown quantity at this point

Solved Threads: 0

26933

Offline

Newbie Poster

Iteration vs recursion

May 15th, 2008

Hi,everybody
I am a beginner in c++;Could you please tell me how to change an iteration program to a recursive one and vice versa?It will be greatly appreciated if you could show me with the help of a few examples(programs).

•

Join Date: Aug 2005

Posts: 15,476

Reputation: Ancient Dragon has a reputation beyond repute

Solved Threads: 1478

Ancient Dragon Ancient Dragon is online now

Online

Still Learning

Re: Iteration vs recursion

May 15th, 2008

If this is the original function

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
int foo(int x)
{
    while(x < 10)
      x = x + 1;
   return x;
}
int foo(int x)
{
    while(x < 10)
      x = x + 1;
   return x;
}

Then you can do this:

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
int foo(int x)
{
    if(x < 10)
    {
        x = x + 1;
       foo(x);
    }
    return x;
}
int foo(int x)
{
    if(x < 10)
    {
        x = x + 1;
       foo(x);
    }
    return x;
}

Don't PM me with questions -- you might get a nasty PM in response. If you have a question then post it in one of the forums.

•

Join Date: May 2006

Posts: 248

Reputation: hammerhead is an unknown quantity at this point

Solved Threads: 24

hammerhead hammerhead is offline

Offline

Posting Whiz in Training

Re: Iteration vs recursion

May 15th, 2008

@ Ancient Dragon, the recursive function is incorrect. foo(x) has to return int. The correct version would be

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
int foo(int x)
{
    if(x < 10)
    {
        x = x + 1;
      return foo(x);
    }
    return x;
}
int foo(int x)
{
    if(x < 10)
    {
        x = x + 1;
      return foo(x);
    }
    return x;
}