c语言中函数的递归

题目：用递归法把一个整数转换成字符串输出。

比较下面两种方法的不同：

 putchar(n%10+'0')的位置不同，造成输出结果的不同。

方法一：

 #include <stdio.h>
 void convert(int n)
 {
 int i;
 if((i=n/)!=)
 convert(i);
 putchar(n%+'');

 }
 main()
 {
 int n;
 printf("请输入一个整数n:\n");
 scanf("%d",&n);
 if(n<)
 {
 n=-n;
 putchar('-');
 convert(n);
 }
 else
 {
 convert(n);
 }

 }

输入：123

输出：123

程序先是从main开始从上到下顺序执行，到convert(123).执行到if((i=n/10)!=0)  convert(i);

从而去调用convert(12);convert(12)从上到下顺序执行，n/10=1;又去调用convert(1);convert(1)从上到下顺序

执行，n/10=0;不满足if的条件，执行printf(n%10+'0'),为1；至此，convert(1)函数执行结束，然后返回到convert(12)去执行它未完成的部分，printf(n%10+'0')；输出2；convert(12)执行完毕，返回到convert(123)去执行它未完成的部分，printf(n%10+'0')输出。所以为123.

方法二：

 #include <stdio.h>
 void convert(int n)
 {
 int i;

 putchar(n%+'');
 if((i=n/)!=)
 convert(i);

 }
 main()
 {
 int n;
 printf("请输入一个整数n:\n");
 scanf("%d",&n);
 if(n<)
 {
 n=-n;
 putchar('-');
 convert(n);
 }
 else
 {
 convert(n);
 }

 }

输入：123

输出：321

很明显第一种是我们想要的结果，可是有时也需要逆序输出，但为什么只通过交换语句的顺序就有顺序输出，逆序输出两种效果。我觉得我现在才明白了什么是递归。递归的真正过程是什么？