4.27

        今天我想简单的说一下我这两天做题遇到的递归问题。

        一开始并不理解这个概念，最主要的还是自己对递归整个流程无法清晰的把握。我对递归的理解就是传递然后再回归。

所谓传递，从当前的起始位置，依次传递到有确切的表述的那一个阶段。所谓回归，一旦获得准确的表述然后返回，去解

决最初的问题。打个比方，车钥匙放在家里的卧室的盒子里。那我们想要拿到钥匙，就先要回到家，然后进卧室，然后再

打开盒子，取出钥匙。然后依次返回，关上盒子，离开卧室，离开家，回到车那。

       然而我们解决的问题比拿钥匙要复杂的多。但原理是一样的，不同的我们传递的方式要在代码中体现出来，所以我认为

递归的重点就是找到传递的“”路径“”，只有把握了这个才能顺利拿到“”钥匙“”。

       事实上，递归一定程度上简化处理事情的思路。

      1. 菲波那切数列

public static int Fibonacci(int n)      {         if (n < 0) return -1;         if (n == 0) return 0;         if (n == 1) return 1;         return Fibonacci(n - 1) + Fibonacci(n - 2);      }