第七章、函数的递归调用

1、递归是什么？

递归就是函数自己调用自己

2、递归限制条件

2个必要条件

1、递归存在限制条件，当满足这个限制条件的时候，递归便不再继续

2、每次递归调用之后越来越接近这个限制条件

3、案例

int main()
{
	int a = 10;
	int b = 20;
	printf("%p\n", &a);		//打印地址，先创建高地址，然后创建低地址
	printf("%p\n", &b);
	return 0;
}



int main()
{
	printf("hehehe\n");
	main();
	return 0;
}



#include "head.h"
int Fact(int n)
{
	if (n == 0)
	{
		return 0;
	}
	else
	{
		return n * Fact(n - 1);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fact(5);
	printf("%d\n", ret);
	return 0;
}



//顺序打印一个整数的每一位
//输入一个整数m，按照顺序打印整数的每一位
//比如输入：1234
//输出：1 2 3 4
//1234%10=4
//1234/10=123
//123%10=3
//123/10=12
//12%10=2
//12/10=1
//1%10=1
//1/10=0
#include "head.h"
void Print(int n)	//1234
{
	if (n > 9)
	{
		Print(n / 10);
	}
	printf("%d ",n % 10);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	Print(n);
	//while (n)
	//{
	//	printf("%d", n % 10);
	//	n = n / 10;
	//}
	return 0;
}



//用迭代的方式实现,也就是循环
#include "head.h"
int Fact(int n)
{
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret = ret * i;
	}
	return ret;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fact(n);
	printf("%d\n", ret);
	return 0;
}



//斐波那契
//前两个数是1，往后的每一个数字都是前两个数字之和
//1 1 2 3 5 8 13 21 34 55
//求第n个斐波那契数
#include "head.h"
int count = 0;	//统计数字3的重复计算次数
Fib(int n)
{
	if (n == 3)
	{
		count++;
	}
	if (n <= 2)
	{
		return 1;
	}
	else
	{
		return Fib(n - 1) + Fib(n - 2);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);
	printf("count=%d\n", count);	//数字3重复计算3w9k多次，说明斐波那契不适合用递归方式解决
	return 0;
}



//节省效率方法
//a+b-->c
//b-->a
//c-->b
//向滚轮一样向后传递之前的数字
#include "head.h"
Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n >= 3)	//只有当数字大于3之后才进行计算
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);
	return 0;
}