Recursion

[Asif_NSU]

I was trying to do some simple exercises on recursive functions:

1. Write a function using Recursion to print numbers from n to 0.

My solution:

int integer(int n)
{
      if(n>=0)
      {
           printf("\n%d",n);
           integer(--n);
       }
}

The next exercise was

2. Write a function using Recursion to print numbers from 0 to n. (You just need to shift one line in the program of problem 1.)

Well i dont know how to do it using recursion; at least not by shifting just one line of the previous code. And also did not want to use any other variables.
Is there any simple solution to the 2nd problem. Help me out?

[Dave Sinkula]

<strong>#include</strong> <stdio.h> 

<strong>void</strong> <strong>foo</strong>(<strong>int</strong> n)
{
   <strong>if</strong> ( n >= 0 )
   {
	  <strong>printf</strong>("%d ", n);
	  <strong>foo</strong>(n - 1);
   }
}

<strong>void bar</strong>(<strong>int</strong> n)
{
   <strong>if</strong> ( n >= 0 )
   {
	  <strong>bar</strong>(n - 1);
	  <strong>printf</strong>("%d ", n);
   }
}

<strong>int main</strong>() 
{
   <strong>int</strong> value = 5;
   <strong>foo</strong>(value); <strong>putchar</strong>('\n');
   <strong>bar</strong>(value); <strong>putchar</strong>('\n');
   <strong>return</strong> 0; 
}

/* my output
5 4 3 2 1 0 
0 1 2 3 4 5 
*/

[Asif_NSU]

Man! that was easy!!! Now why did I not think about that? ...MAN! I am a dumbass.

[rexel0924]

very good.. now i understand recursion a little better now hehe..