C语言学习：14、递归函数

所谓递归，就是函数自己调用自己

        递归就是将大问题分解成小问题，分而治之；

        递归分解的是有限的问题，无限的问题就不能递归了,会导致程序崩溃。

//数列求和
//Sn = a1 + a1 + ... + an
//Sn = Sn-1 + an, S1 = a1

程序示例1：求累加和

#include 
 
int sum(int n)
{
	int ret = 0;
 
	if (n == 1)
	{
		ret = 1;
	}
	else
		ret = sum(n - 1) + n;
 
	return ret;
}
 
 
 
int main()
{
	printf("sum = %d\n", sum(100));
	return 0;
}

斐波拉契数列： 1 、1 、2 、3 、5 、8、 13 、21。。。。。。

当n>=3时，fac(n) = fac(n-1) + fac(n-2)；
当n==2时，fac(n) = 1；
当n==1时，fac(n) = 1；

程序示例2：求斐波那契数列

#include 
 
 
int fac(int n)
{
	int ret = 0;
	if (n == 1)
	{
		ret = 1;
	}
	else if (n == 2)
	{
		ret = 1;
	}
	else if (n >= 3)
	{
		ret = fac(n - 1) + fac(n - 2);
	}
	else
		ret = -1;
 
	return ret;
}
 
 
 
int main()
{
	printf("fac(%d) = %d\n", 9,fac(9));
	return 0;
}