关于c语言的fib的程序总结,C语言递归系列的深入总结

递归

什么是递归

递归简而言之就是函数自己调用自己 如图所示

但是递归并不是简简单单的自己调用自己的过程 它分为 传递 和 回归，传递就是橙色箭头 回归则是黑色箭头 这就是递归

以 计算阶乘为例，假设我们输入6 计算6的阶乘为例

#define _CRT_SECURE_NO_WARNINGS

#include

int factorial(int x) //递归体函数

{

if (x == 1)

{

return 1;

}

return x * (factorial(x - 1));

}

int main()

{

int i = 0;

scanf("%d", & i);

int k = factorial(i);

printf("%d", k);

return 0;

}

具体实现过程如下 我们可以很清楚看到 先传递 在归一 就是递归