递归调用（2）

最新推荐文章于 2022-01-16 21:16:09 发布

原创最新推荐文章于 2022-01-16 21:16:09 发布 · 置顶 · 262 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

——Java基础专栏收录该内容

20 篇文章

订阅专栏

本文介绍了使用递归与非递归两种方式来实现斐波那契数列的方法，并提供了具体的Java代码示例，通过对比帮助理解两种方法的特点。

1.认识

递归调用是一种特殊的嵌套调用，是某个函数调用自己或者是调用其他函数后再次调用自己的，只要函数之间互相调用能产生循环的则一定是递归调用，递归调用一种解决方案，一种是逻辑思想。
分析

分析程序从main方法开始分析
main方法从上到下，调用method5方法，method5会调用method4…一直调用method1，调用完成再返回

这里写图片描述

2.实例

public class Test{
   public static void main(String arg[]){
        System.out.println(f(5));
   }
   public static int f(int n){
        if(n == 1||n==2){
           return 1;
        }else{
           return f(n-1) + f(n-2);
        }
   }
}

分析
用非递归方式解决上述问题

    public class Fab{
      public static void main(String[] args){
        System.out.println(f(40));
      }

      public static long f(int index){
        if(index == 1 || index == 2){
          return 1;
        }
        long f1=1L;
        long f2=1L;
        long f=0;

        for(int i=0;i<index-2;i++){
          f = f1 + f2;
          f1 = f2;
          f2 = f;
        }
        return f;
      }
    }