递归之斐波那契数列（不死神兔）

递归

  递归是什么呢？其实很简单，就是一种思想，只是我们一般在思考的时候都会考虑的比较抽象。实际上递归 就是方法定义中调用方法本身的现象；在我们平时也是很常见的，比如在计算阶乘的时候，如果你要计算6的阶乘，是不好计算的，那么就可以通过计算5的阶乘，4的阶乘，3的阶乘，2的阶乘，直到1，这样就可以很好的计算出结果，同样的递归所使用的思想也是这样的，就是在方法内调用本身的方法；

计算阶乘：

package com.zhang.demo.jiechen;

import java.util.Scanner;

public class Jchen {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入数字：");
        int num = sc.nextInt();
        int sum = Jche(num);
        System.out.println(sum);
    }

    private static int Jche(int i) {
            if (i > 1) {
                int s = i * Jche(i - 1);
                return s;
            } else if (i == 1) {
                return 1;
            } else {
                return -1;
            }
        }
    }
​

递归的注意事项：

1. 要有出口，否则就是死循环，导致内存溢出（error）；
2. 递归次数不能太多，否则也会出现内存溢出；

不死神兔
  有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
  如果只是单纯的去计算的话，如果是月数比较小还比较好计算，但是月份一多就会弄乱。所以就可以使用画图来计算比较清晰；
（圆里面表示的是月数）
随着月份的增加越来越复杂


通过画图就可以清晰的观察出其中的规律：
在第一个月和第二个月的时候，兔子的对数都是一对，但从第三个开始，后一个月的兔子数是前两个月的和；这样就发现了其中的规律，就可以很容易的计算出结果了；

package com.zhang.demo.digui;

import java.util.Scanner;

public class Dgui {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个月份：");
        int i = sc.nextInt();
        int sum = getfeibo(i);
        System.out.println("兔子的数量为："+sum+"对");
    }

    private static int  getfeibo(int i) {
        if (i ==1||i==2){
           return 1;
        }else{
            int s = getfeibo(i - 1) + getfeibo(i - 2);
            return s;
        }
    }
}