关于c语言递归

___佳ヾ↘

昨天看了小甲鱼的函数中关于递归，关于那个汉诺塔问题，我始终不能理解，望知道的能够告诉我一下，谢谢！

machimilk

简单的说就是函数循环调用自己，你可以在递归的函数里面下断，单步走看看流程就明白了

394428311

不能理解太正常了！你要知道【函数调用本身和其它函数没任何差别，只是复制了一份而已】。
我写了个小程序，你自己体会体会

1. #include <stdio.h>
   
2. 
   
3. void f1();
   
4. void f2();
   
5. void f3();
   
6. 
   
7. int main(void)
   
8. {
   
9.         printf("1\n");
   
10.         f1();
    
11.         printf("2\n");
    
12. 
    
13.         return 0;
    
14. }
    
15. 
    
16. void f1()
    
17. {
    
18.         printf("3\n");
    
19.         f2();
    
20.         printf("4\n");
    
21. }
    
22. 
    
23. void f2()
    
24. {
    
25.         printf("5\n");
    
26.         f3();
    
27.         printf("6\n");
    
28. }
    
29. 
    
30. void f3()
    
31. {
    
32.         printf("7\n");
    
33. }

复制代码

无念道长

额，我就不贴代码了，举个简单的例子：
a(n+1)=an+2
当你输入n=10的时候，应该是a11=a10+2；
同样a10不知道，你就会去算a10=a9+2；
这时a9又不知道，就这么算，是没有尽头的，
你需要给出一个头，比如a0=1；那么你就可以一步一步的算上去，
就能算到a11了
原理上讲递归是一样的，首先有一个可以调用自己的函数
并要求函数每次调用都是要有部分进行变化的(例如某参数)并且向着下面说的结果变化，
其次给出调用后可以结束的，也就是参数变化到某情况可以有明确的(很重要的词)结果

隨鈊乄鎍慾

的确不好理解，我也是一样！但我要告诉你，随着时间的推移和你知道的积累还有你不解的努力你慢慢会理解的。我现在开始理解了百分之70左右吧。好奇妙的编程，健议你去百度一下上面有很多价绍的能不能理解就要看你自已了！！！^ _^

394428311

提醒你一下，如果实在看不懂就算了，毕竟递归本来就牵扯到内存的知识，等你学数据结构和算法的时候再来研究也不迟，你实在想看的话可以看看小甲鱼老师新出的数据结构视频，里面也有汉诺塔，比之前讲得更好。

向阳

两包烟的钱，把不了妹买不了田，不如拿来支持小甲鱼推出更多原创教学视频！