C语言进阶之路：函数—递归函数！学习使我快乐！

1. 递归就是: 函数自己调用自己

这是一个最简单的递归, 不过它会一直执行, 可用 Ctrl+C 终止.

2. 使用递归一定要有跳出的条件:

3. 实例: 翻转字符串

4. 实例: 阶乘

5. 实例: 整数到二进制

6. 剖析递归:

本例输出效果图:

分析:

程序运行到 A, 输出了第一行.

此时 n=1, 满足 < 4 的条件, 继续执行 B 开始了自调用(接着会输出第二行); 注意 n=1 时语句 C 还有待执行.

...如此循环, 一直到 n=4, A 可以执行, 但因不满足条件 B 执行不了了; 终于在 n=4 时得以执行 C.

但此时内存中有四个函数都等待返回(分别是 n=1、2、3、4 时), 咱们分别叫它 f1、f2、f3、f4.

f4 执行 C 输出了第五行, 函数返回, 返回给 f3(此时 n=3), f3 得以继续执行 C, 输出了第六行.

f3 -> f2 -> 继续 C, 输出了第七行.

f2 -> f1 -> 继续 C, 输出了第八行, 执行完毕!

如此看来, 递归函数还是很费内存的(有时不如直接使用循环), 但的确很巧妙.

“我是一名从事了10年开发的老程序员，最近我花了一些时间整理关于C语言、C++，自己有做的材料的整合，一个完整的学习C语言、C++的路线，学习材料和工具。全球最大的C/C++、编程爱好者的聚集地就在我这里，企鹅<C语言C++编程学习>！欢迎初学和进阶中的小伙伴。希望你也能凭自己的努力，成为下一个优秀的程序员。工作需要、感兴趣、为了入行、转行需要学习C/C++的伙伴可以跟我一起学习！”

关注私信我，带你遨游代码世界！