递归就是一个方法自己调用自己。在编程语言中，如果一个程序允许您在同一个函数中调用一个函数，那么它就被称为函数的递归调用。
void recursion() { recursion(); /* 函数调用本身 */}int main() { recursion();}
C语言支持递归，即一个调用自身的函数。但是在使用递归时，程序员需要小心定义函数的退出条件，否则它将进入无限循环。
递归函数对于解决许多数学问题非常有用，例如计算一个数的阶乘、生成斐波那契级数等。
数的阶乘
下面的例子使用递归计算一个给定的数的阶乘函数
立即学习“C语言免费学习笔记（深入）”；
#include unsigned long long int factorial(unsigned int i) { if(i <= 1) { return 1; } return i * factorial(i - 1);}int main() { int i = 12; printf("Factorial of %d is %dn", i, factorial(i)); return 0;}
输出：
Factorial of 12 is 479001600
斐波那契系列
以下示例使用递归函数为给定数字生成斐波那契（Fibonacci）系列
#include int fibonacci(int i) { if(i == 0) { return 0; } if(i == 1) { return 1; } return fibonacci(i-1) + fibonacci(i-2);}int main() { int i; for (i = 0; i < 10; i++) { printf("%dtn", fibonacci(i)); } return 0;}
输出：
0112358132134
相关C语言视频教程推荐：《C教程》
本篇文章就是关于c语言递归算法的介绍，希望对需要的朋友有所帮助！
以上就是c语言递归算法怎么实现的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1433035.html
微信扫一扫 
支付宝扫一扫 
