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

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 %d\n" , 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( "%d\t\n" , fibonacci(i));
}
return 0;}
|
登录后复制
输出:
相关C语言视频教程推荐:《C教程》
本篇文章就是关于c语言递归算法的介绍,希望对需要的朋友有所帮助!
以上是c语言递归算法怎么实现的详细内容。更多信息请关注PHP中文网其他相关文章!