本文主要向大家介绍了C/C++知识点之c语言中函数的递归，通过具体的内容向大家展示，希望对大家学习C/C++知识点有所帮助。

比较下面两种方法的不同：
 putchar(n%10+‘0‘)的位置不同，造成输出结果的不同。
方法一：

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

本文由职坐标整理并发布，希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道！