常用的递归函数模板总结

1、n的阶乘

//递归形式的n的阶乘 n! = n * (n-1)! 
int fact(int n){
	if(n == 0){//这就是函数的停止条件 
		return 1;
	}
	return n * fact(n-1);
}

 

//编写递归函数时，函数的停止条件是必须存在的 
//否则函数就会无限地递归下去

2、斐波那契数列

//斐波那契数列a0 = 0、a1 = 1、an = an-1 + an-2
int fib(int n){
	if(n <= 1){
		return n;
	}
	return (fib(n-1) + fib(n-2));
}