在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。
void recursion() { recursion(); /* 函数调用它自己 */ } int main() { recursion(); }
C编程语言支持递归,即调用自身的函数,但是在使用递归时,程序员需要小心定义函数的退出条件,否则它将陷入无限循环。
以下示例使用递归函数计算给定数字的阶乘-
链接:https://www.learnfk.comhttps://www.learnfk.com/c-programming/c-recursion.html
来源:LearnFk无涯教程网
#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; }
编译并执行上述代码后,将产生以下输出-
Factorial of 12 is 479001600
以下示例使用递归函数为给定数字生成斐波那契数列-
#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; }
编译并执行上述代码后,将产生以下输出-
0 1 1 2 3 5 8 13 21 34
祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)