函数递归

2017-12-04 23:00:19

推荐的书：《代码大全》、《人月神话》、《算法导论》（数学公式较多）、《编译原理》《c语言程序设计》

2、递归函数

函数的优点与注意：1、可以使结构清晰，方便维护，2、提高代码使用率，任何人都能调用函数。3注意：代码长度一般不超过100行，超过后不易程序维护

递归函数：就是自己调用自己的函数；注意：问题一定要不断缩小；有边界值；有返回段（有返回的过程）

int Age(int n)//第一人的年龄为10岁，以后的人都比前一个大2岁。n为第几个人 { int tmp; if(n==1) { tmp=10; } else { tmp=Age(n-1)+2; } return tmp; } /textarea> <br/>

int Age2(int n)
{
	if(n==1)
	{
		return 10;
	}
	return Age2(n-1)+2;
}

int Sum(int n)//累积求和
{
	if(n==0)
	{
		return 0;
	}	
	return Sum(n-1)+n;
}

int Fac(int n)//求阶乘,时间复杂度：o(n)
{
	if(n==0)
	{
		return 1;
	}
	return Fac(n-1)*n;
}

int Fibon(int n)//斐波那契数列，不适合递归函数，用递归写得0分，因为时间复杂度太大。
{
	if(n==1 || n==2)
	{
		return 1;
	}
	return Fibon(n-2)+Fibon(n-1);
}