关于递归的思考

目前只学到了斐波那契列数的运用，关于递归更深层次的技巧需要以后渐渐摸索

感觉递归就是程序调用自己，不断调用，然后设置一个出口，结束递归。递归如果次数太大，就会产生内存溢出。

面展示下案例吧，应该很多人刚开始都写过这个吧？

package myRecurrence;

/*
 * 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 		     小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
 *  	     问第二十个月的兔子对数为多少？*/
public class RecuurenceDemo {
	public static void main(String[] args) {
		int sum = method(17);
		System.out.println(sum);
	}

	public static int method(int month) {
		if (month == 1) {
			return 1;
		} else if (month == 2) {
			return 2;
		} else {
			return method(month - 1) + method(month - 2);
		}
	}
}

其实这个代码也叫不死神兔问题，古典数学问题了，甚至密码加密还用过这个。

以后多多摸索

难点应该就在递归思想运用到最后的代码那里吧

return method(month-1)+method(month-2);

在程序里如何加进自己，需要一个考量，

变量本身产生变化就是一个好的方法