Java-递归算法思想

递归算法设计的基本思想：

 对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到能够直接求解，也就是说到了递推的出口，这样原问题就有递推得解。

在做递归算法的时候，一定要把握住出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口是非常好理解的，就是一个条件，当满足了这个条件的时候我们就不再递归了。

关键要抓住的是：
（1）递归出口（结束条件）

（2）地推逐步向出口逼近（递推公式）

例子：

Fibonacci（斐波那契）数列：1，1，2，3，5，8，13……

要求：找出数列中指定index位置的数值

package XiaoMi;

public class test10 {

	/**
	 * @param args
	 * 递归算法
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(func(7));
	}
	
	public static int func(int n){
		int result =0;
		/*if(n==1){     //递归遍历结束条件，即出口
		return	result =1;
			
		}else{
			result =func(n-1) * n;    //逐步逼近
			return result;
		}*/
		if(n==1){
			result =1;
		}else if(n==2){
			result =1;
		}else{
			result =func(n-1)+func(n-2);
		}
		return result;
	}

}

运行结果：

13