递归函数

递归：自己调用自己
注意 边界条件 让函数可以返回

使用：
1、找公式
2、找结束条件

例题

1. 求n！

int func(int n)
{
	if (n == 1)
		return 1;
	
	return func(n-1)*n;
}

printf ("%d\n", func(10));

2. 斐波那契数列

int func1(int n)
{
	if (n == 2 || n == 1)
		return 1;
	
	return func1(n-1)+func1(n-2);
}


printf ("%d\n", func1(20));