void recursion() { recursion(); /* 函数挪用本身 */ } int main() { recursion(); }
C言语支撑递归,即一个挪用本身的函数。但是在运用递归时,顺序员须要警惕定义函数的退出前提,不然它将进入无穷轮回。
递归函数关于处理很多数学题目异常有效,比方盘算一个数的阶乘、生成斐波那契级数等。
数的阶乘
下面的例子运用递归盘算一个给定的数的阶乘函数
#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
斐波那契系列
以下示例运用递归函数为给定数字生成斐波那契(Fibonacci)系列
#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
相干C言语视频教程引荐:《C教程》
本篇文章就是关于c言语递归算法的引见,愿望对须要的朋侪有所协助!
以上就是c言语递归算法怎样完成的细致内容,更多请关注ki4网别的相干文章!