C语言小tip之函数递归

hello，各位小伙伴们今天我们来学习一下函数递归。

什么是函数递归呢？简单来说就是函数自己来调用自己。函数递归的主要思想是把大事化小，递归包含两层方面：1、递推   2、回归

在使用函数递归的时候要注意包含两个限制条件：1、递归存在限制条件，当满足这个限制条件时，递归不在继续进行    2、函数在递归的时候要不断接近这个限制条件

练习：求n的阶乘

#include<stdio.h>
//n的阶乘
int Fact(int n)
{if (n == 0)return 1;else{return n * Fact(n - 1);}
}
int main()
{int n = 0;scanf("%d", &n);int ret = Fact(n);printf("%d\n", ret);return 0;
}

 让我们画图来演示一下！

 顺序打印一个整数中的每一位

例如1234，我们要输出1 2 3 4 ，可以将1234%10得到4，然后在1234/10得到123，在不断重复上述操作，就可以得到4 3 2 1，但这些是逆序打印的！

如果使用递归的话，在回归的时候会顺序打印！

 

 代码实现：

#include<stdio.h>
void Function(int n)
{if (n / 10 != 0){Function(n / 10);}printf("%d ", n % 10);
}int main()
{int n = 0;scanf("%d", &n);Function(n);return 0;
}

如果小伙伴仍然难以理解，我们可以试试这样：n=2345

当然代码是只有一份的，在进行函数调用的时候会在栈区申请一段空间，用来保存函数在调用期间各种局部变量，这段空间叫做运行时栈或者函数栈帧。

当了解到函数的调用是在栈区申请空间时，我们就应该注意到函数调用次数不宜过多，否则就会造成栈溢出！

求斐波那契数：

 如果使用函数递归的话，我们应该会这样写：

#include<stdio.h>
int Fib(int n)
{if (n <= 2){return 1;}else{return Fib(n - 1) + Fib(n - 2);}
}
int main()
{int n = 0;scanf("%d", &n);int r = Fib(n);printf("%d", r);return 0;
}

 但这样会造成一个极易忽略的问题：栈溢出！当我们输入50的时候计算机会等1分钟左右才会输出答案，它在疯狂的计算！同时我们打开任务管理器后会发现它几乎占据很大比例的CPU。

 由此可以看出并不是使用函数递归就是最好的办法！

如果加上计数器在计算第40位数时候次数非常大！

迭代

#include<stdio.h>
int Fib(int n)
{int i = 0;int a = 1;int b = 1;int c = 0;for (i = 0; i < n - 2; i++){c = a + b;a = b;b = c;}return c;
}
int main()
{int n = 0;scanf("%d", &n);int r = Fib(n);printf("%d", r);return 0;
}

虽然没有使用递归但计算上简洁不少！所以并不是所有都要使用递归。

这期C语言小tip就到这里啦，拜拜。