【软考】递归调用

是什么？

      简单的说：递归就是在程序的运行过程中调用自己。

      官方讲解：

       递归调用是一种特殊的嵌套调用，是某个函数调用自己，而不是另外一个函数。递归调用一种解决方案，一种是逻辑思想，将一个大工作分为逐渐减小的小工作，比如说一个和尚要搬50块石头，他想，只要先搬走49块，那剩下的一块就能搬完了，然后考虑那49块，只要先搬走48块，那剩下的一块就能搬完了……，递归是一种思想，只不过在程序中，就是依靠函数嵌套这个特性来实现了。

 

 什么时候用？

      （1）数据的定义是按照递归定义的。

      （2）问题解法按照递归算法实现。

      （3）数据的结构形式是按递归定义的。

                如：二叉树、广义表，由于结构的本身固有的递归特性，则他们的操作可递归的描述。

       

 递归的小程序：

        求斐波那契数列前40项和？ 

    

<span style="font-family:KaiTi_GB2312;">public class Fab{public static void main(String[] args){ System.out.println(f(40));}public static int f (int n){if (n <1) {  System.out.println("dkdkdkk");  return -1;}int f1 = 1;int f2 = 1;int f =0;for(int i = 0;i<n-2 ; i++){f = f1 + f2;f1 = f2;f2 = f;}return f ;}}</span>

 结果：

       

递归调用与嵌套调用的区别：

        递归调用是调用方法本身，嵌套调用是调用别的方法。

        

 

递归与循环的区别：

       循环是指在满足条件的情况下，重复执行一段代码。而递归可以理解为重复执行一个方法。

 

递归和其他对比的详细讲解：点我!