c语言中函数的递归

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

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

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

方法一：

 1 #include <stdio.h>
 2 void convert(int n)
 3 {
 4 int i;
 5 if((i=n/10)!=0)
 6 convert(i);
 7 putchar(n%10+‘0‘);
 8
 9 }
10 main()
11 {
12 int n;
13 printf("请输入一个整数n:\n");
14 scanf("%d",&n);
15 if(n<0)
16 {
17 n=-n;
18 putchar(‘-‘);
19 convert(n);
20 }
21 else
22 {
23 convert(n);
24 }
25
26 }

输入：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.

方法二：

 1 #include <stdio.h>
 2 void convert(int n)
 3 {
 4 int i;
 5
 6 putchar(n%10+‘0‘);
 7 if((i=n/10)!=0)
 8 convert(i);
 9
10
11 }
12 main()
13 {
14 int n;
15 printf("请输入一个整数n:\n");
16 scanf("%d",&n);
17 if(n<0)
18 {
19 n=-n;
20 putchar(‘-‘);
21 convert(n);
22 }
23 else
24 {
25 convert(n);
26 }
27
28 }

输入：123

输出：321

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