浅谈递归（递龟）

什么是递归

递归就是在一个大型复杂的问题上，用方法本身调用本身方法去解决问题从而大大减少代码量。当然这种问题需要有自身的“特殊性”，“规律性”，这类问题往往解决地思路基本上是一致的，所有可以重复调用方法本身，在其临界条件到达时调用结束，此为终止条件。

阶乘递归解决

小编想说的是这种数学问题的阶乘实在不难，只需要找到规律和边界条件即可。
阶乘的规律为：
n!=n*(n-1)(n-2)…321 （ n!=n(n-1)! n为整数）

(很容易发现当n=0时，该公式不成立，因此规定0!=1.)即当n=0时为边界条件。

public static long jc(long num){
	if(n<0){
		return -1;//报出-1异常
	}
	if(num==0){
		return 1;
	}else{
		return num*jc(num-1);
	}
}

斐波那契数列递归解决

斐波那契数列：1，1，2，3，5，8，13…
规律：f(x) = f(x-1) + f(x-2);(n>2 n为正整数)
后一个数是前两个数之和，当n=1,2时都为1即为边界条件。

public static long fbnq(long n){
	if(n<=0){
		return -1;//报出-1异常
	}
	if(n<=2){
		return 1;
	}else{
		return fbnq(n-1) + fbnq(n-2);
	}
}

写在最后

本文为小编个人理解所作，如有问题请联系小编进行更改或删除。