我是靠谱客的博主 安静白昼,这篇文章主要介绍c语言递归算法怎么实现,现在分享给大家,希望可以做个参考。

递归就是一个方法自己调用自己。在编程语言中,如果一个程序允许您在同一个函数中调用一个函数,那么它就被称为函数的递归调用。

复制代码
1
2
3
4
5
6
7
void recursion() { recursion(); /* 函数调用本身 */ } int main() { recursion(); }
登录后复制

C语言支持递归,即一个调用自身的函数。但是在使用递归时,程序员需要小心定义函数的退出条件,否则它将进入无限循环。

递归函数对于解决许多数学问题非常有用,例如计算一个数的阶乘、生成斐波那契级数等。

数的阶乘

下面的例子使用递归计算一个给定的数的阶乘函数

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h> 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; }
登录后复制

输出:

复制代码
1
Factorial of 12 is 479001600
登录后复制

斐波那契系列

以下示例使用递归函数为给定数字生成斐波那契(Fibonacci)系列

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>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;}
登录后复制

输出:

复制代码
1
2
3
4
5
6
7
8
9
10
0 1 1 2 3 5 8 13 21 34
登录后复制

相关C语言视频教程推荐:《C教程》

本篇文章就是关于c语言递归算法的介绍,希望对需要的朋友有所帮助!

以上就是c语言递归算法怎么实现的详细内容,更多请关注靠谱客其它相关文章!

最后

以上就是安静白昼最近收集整理的关于c语言递归算法怎么实现的全部内容,更多相关c语言递归算法怎么实现内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(139)

评论列表共有 0 条评论

立即
投稿
返回
顶部