《带你学C带你飞》第三十四讲：递归

shuiyu

越努力，越幸运。欢迎大家来看我的笔记，不对的或者感觉有不对的都请您指出，我一定会积极纠正的，谢谢

一、递归
（1）递归从原理上来说就是函数调用自身这么一个行为。
（2）注意：递归程序需要正确设置结束条件，否则递归程序会一直走下去，直到崩溃。
（3）递归的优势和劣势
优势：递归的思考角度跟通常的迭代（你可以理解为 for 循环之类的）迥然不同，所以有时候使用迭代思维解决不了的问题，使用递归思维则一下子迎刃而解。

劣势：递归的执行效率通常比迭代低很多，所以递归程序要更消耗时间；由于递归函数是不断调用函数本身，在最底层的函数开始返回之前，程序都是一致在消耗栈空间的，所以递归程序要“吃”更多的内存空间；递归的结束条件设置非常重要，因为一旦设置错误，就容易导致程序万劫不复（崩溃）。


二、递归实列分析
（1）首先拿出小甲鱼视频中的例子：使用递归的方式得到输入整数的阶乘。
使用递归可以写成这样：


（2）分析：为了更简单的理解，我们假设只求5的阶乘。拆分(1)中的递归程序（假设只求5的阶乘），代码如下：（这个程序也只能求5的阶乘）

1. #include <stdio.h>
   
2. #注意！！！注意！！！！本程序只能求5的阶乘！！！
   
3. long fact(int num);
   
4. long fact1(int num);
   
5. long fact2(int num);
   
6. long fact3(int num);
   
7. long fact4(int num);
   
8. long fact5(int num);
   
9. long fact6(int num);
   
10. 
    
11. long fact(int num)
    
12. {
    
13.         long ff;
    
14.         if(num>0)
    
15.         {
    
16.                 //往下执行：num-1=5-1 即fact1(4)
    
17.                 ff=num * fact1(num-1); //程序返回时:ff=num * fact(num-1) 等于 ff=5*4*3*2*1*1 即得到5的阶乘
    
18.         }
    
19.         else
    
20.         {
    
21.                 ff=1;
    
22.         }
    
23.         return ff;
    
24. }
    
25. 
    
26. long fact1(int num) //num=4
    
27. {
    
28.         long ff;
    
29.         if(num>0)
    
30.         {
    
31.                 //往下执行：num-1=4-1 即fact2(3)
    
32.                 ff=num * fact2(num-1);  //返回时:ff=num * fact2(num-1) 等于 ff=4*3*2*1*1
    
33.         }
    
34.         else
    
35.         {
    
36.                 ff=1;
    
37.         }
    
38.         return ff;
    
39. }
    
40. 
    
41. long fact2(int num)//num=3
    
42. {
    
43.         long ff;
    
44.         if(num>0)
    
45.         {
    
46.                 //往下执行：num-1=3-1 即fact1(2)
    
47.                 ff=num * fact3(num-1);  //返回时:ff=num * fact3(num-1) 等于 ff=3*2*1*1
    
48.         }
    
49.         else
    
50.         {
    
51.                 ff=1;
    
52.         }
    
53.         return ff;
    
54. }
    
55. 
    
56. long fact3(int num)//num=2
    
57. {
    
58.         long ff;
    
59.         if(num>0)
    
60.         {
    
61.                 //num-1=2-1 即fact1(1)
    
62.                 ff=num * fact4(num-1);  //返回时:ff=num * fact4(num-1) 等于 ff=2*1*1
    
63.         }
    
64.         else
    
65.         {
    
66.                 ff=1;
    
67.         }
    
68.         return ff;
    
69. }
    
70. 
    
71. long fact4(int num)//num=1
    
72. {
    
73.         long ff;
    
74.         if(num>0)
    
75.         {
    
76.                 //num-1=1-1 即fact1(0)
    
77.                 ff=num * fact5(num-1);  //返回时:ff=num * fact5(num-1) 等于 ff=1*1
    
78.         }
    
79.         else
    
80.         {
    
81.                 ff=1;
    
82.         }
    
83.         return ff;
    
84. }
    
85. 
    
86. long fact5(int num)//num=0
    
87. {
    
88.         long ff;
    
89.         printf("%d\n",num);
    
90.         if(num>0) //这里num不大于0了，故执行到"else"，得到return
    
91.         {
    
92.                 ff=num * fact(num-1);
    
93.         }
    
94.         else    //执行到这里得到return(返回)了
    
95.         {
    
96.                 ff=1;
    
97.         }
    
98.         return ff;
    
99. }
    
100. 
     
101. int main()
     
102. {
     
103.         int num;
     
104.         printf("请输入一个整数：");
     
105.         scanf("%d",&num);
     
106.         printf("%d的阶乘是:%d \n",num,fact(num));
     
107.         return 0;
     
108. }

复制代码

从上可以分析知道（1）中的递归，其实就是设定条件，达到条件后才能使一个代码块return，从而达到使程序反复调用一个函数多次。这里我们只是示范了5的阶乘，但是其实其它的道理都是一样的，理解了这个5的阶乘，8的阶乘、10的阶乘等等都是一样！！



谢谢小甲鱼带来的视频教程，感谢！！

本节结束，多谢览阅！
越努力，越幸运。欢迎大家来看我的笔记，不对的或者感觉有不对的都请您指出，我一定会积极纠正的，谢谢