函数的递归调用
这几天在学这个,所以想分享给各位学习的朋友们,简单来说,递归则是指函数自己调用自己的一个过程,它通常是可以把一个大型的复杂的问题转化为一个与原问题相似的规模小的问题来求解,因此大大减少了程序的代码量。但与此同时,也存在一个重要的问题就是对于复杂问题调用时,对于我们来说,可能会难以理解,因此我们可以尝试采用画图法和调试器方法来帮助我们理解调用的过程!当然啦,递归也有他自己的优缺点,一般情况下,它实现一个问题的时候,代码量会比较少,但会占用内存资源比较多,所以效率不太高!
递归的两个必要条件:
1,存在限制条件,当满足这个限制条件的时候,递归便不再继续~
2,每次递归调用之后越来越接近这个限制条件;
那接下来给大家看一个程序吧!求第n个斐波那契数列
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//斐波那契数列
int fib(int n) {
if (n == 1 || n == 2) {
return 1;
}return fib(n-2) + fib(n - 1);
}
void main() {
int n = 1;
scanf("%d", &n);
printf("%d\n", fib(n));
return 0;
}
大家不防可以试一下第50个斐波那契数字的时候就特别耗时间,那是因为在调用的时候,很多计算都是在一直的重复~~同时要注意的是函数在执行完毕后会返回到调用位置继续执行的呢!