递归方法入门

一、什么叫做递归？

递归函数就是直接或间接调用自身的函数，也就是自身调用自己；

  递归满足2个条件：

       1）有反复执行的过程（调用自身）

       2）有跳出反复执行过程的条件（递归出口）

二、一般什么时候使用递归？

   递归是常用的编程技术，其基本思想就是“自己调用自己”。递归方法实际上体现了“以此类推”、“用同样的步骤重复”这样的思想，它可以用简单的程序来解决某些复杂的计算问题，但是运算量较大。
    还有些数据结构如二叉树，结构本身固有递归特性；此外，有一类问题，其本身没有明显的递归结构，但用递归程序求解比其他方法更容易编写程序，如八皇后问题、汉诺塔问题等。

三、经典递归例子

  1.菲波那切数列

菲波那切数列，指的是这样一个数列:1、1、2、3、5、8、13、21、...... 这个数列从第三项开始，每一项都等于前两项之和。

public class Recursion {
	public static void main(String[] args) {
		Recursion recursion = new Recursion();
		int number = recursion.getResult(7);
		System.out.println(number);		
	}
	public int getResult(int num){
		if (num==1||num==2) {
			return 1;
		}		
		return getResult(num-1)+getResult(num-2);
		
	}
}

 2. 数列1+2+3+...+n求和

public class AddNumber {	
	public static void main(String[] args) {
		AddNumber number = new AddNumber();
		int result = number.getNumber(100);
		System.out.println(result);
	}
    public int getNumber(int Num){
    	if (Num==1) {
	    return 1;
		}   	
	    return Num+getNumber(Num-1);    	
    }
}