标签：
题目：用递归法把一个整数转换成字符串输出。
比较下面两种方法的不同：
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
很明显第一种是我们想要的结果，可是有时也需要逆序输出，但为什么只通过交换语句的顺序就有顺序输出，逆序输出两种效果。我觉得我现在才明白了什么是递归。递归的真正过程是什么？
标签：
原文地址：http://www.cnblogs.com/yuanbao1991/p/4442759.html
