Iteration vs recursion

[26933]

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).

[Ancient Dragon]

If this is the original function

int foo(int x)
{
    while(x < 10)
      x = x + 1;
   return x;
}

Then you can do this:

int foo(int x)
{
    if(x < 10)
    {
        x = x + 1;
       foo(x);
    }
    return x;
}

[hammerhead]

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

int foo(int x)
{
    if(x < 10)
    {
        x = x + 1;
      return foo(x);
    }
    return x;
}

[Salem]

Iteration is when the same question keeps getting asked
Recursion is when the same question gets answered ;)