递归算法

在开始前我们先来看看下面的输出结果

看到这一串数字大家是不是感到很熟悉呢。。。。。

相信很多参加过面试的朋友都遇到这样的一个问题“数列：1、1、2、3、5、8、13、21、。。。。。请使用递归算法求出第30位数字？”

相信很多人一看到这个题目都知道先找出数列的规律，然后再求第30位就可以了，但问题来了题目要求的是使用递归算法实现求解，哪我们应该要怎么编写代码呢？

对于有两年以上开发经验的软件设计师来就这其实并不是什么难事，但对于一些刚毕业出来，没有什么工作经验的应届生来说这说有点难度了；

好了废话不多说了我们直入主题吧！！

首先我们先来看实现代码的编写

public static int SumNum(int sNum)
 {
  　　if (sNum==0||sNum==1)
　　  {
   　　 return 1;
     }
  　　return SumNum(sNum - 1) + SumNum(sNum - 2); 
 }

比较细心的朋友可能会发现怎么代码里面方法内部自己调用自己呢？方法自己调用自己不是会造成无限调用吗？

对的,方法自己调用自己是会造成无限调用，所以为了避免这一情况必须要有一个明确的递归结束条件做为递归出口。

而上面代码中的 “sNum==0||sNum==1”就是递归的结束条件，因为当他满足"sNum==0||sNum==1"时将返回数值“1”。

其实递归算法说白了就是：“使方法不段的调用自己，直到满足结束条件把输出结果一步一步的往回传”。 

 

 

如有不足或写错的地方欢迎指正，谢谢！！！！