一些简单的递归练练。

递归方法：方法调用的是自身，是将大规模问题转化为小规模问题进行解决。

1、计算数组中的有效位数

2、求2的次方

3、菲波那切数列

4、求和1+......+100

5、二分查找

1、

2、

3、

4、

5、