递归

最新推荐文章于 2024-11-24 00:39:01 发布

BullZeng

最新推荐文章于 2024-11-24 00:39:01 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA基础文章标签： java

本文链接：https://blog.youkuaiyun.com/sinat_40662281/article/details/79678846

JAVA基础专栏收录该内容

86 篇文章

订阅专栏

本文介绍了两个递归算法的实现案例：阶乘计算和斐波那契数列生成。通过具体的Java代码展示了递归的基本思想及应用，适用于初学者理解递归的概念。

package bull179.Recursive;
/*
 * 递归
 * 求5的阶层
 */
public class RecursiveDemo1 {
    public static void main(String[] args) {
        int j = recursive(5);
        System.out.println(j);
    }
    public static int recursive(int x) {
        int result;
        if(x == 1) {
            return 1;
        }
        else {
            result = x*recursive(x-1);
        }
        return result;
    }
}

package bull179.Recursive;
/*
 * 斐波那契数列
 */
public class RecursiveDemo2 {
    public static void main(String[] args) {
        int sum = getSum(20);
        System.out.println(sum);
    }

    public static int getSum(int num) {
        /*
         * if和 else if的区别
         * 多个if一起时，每个if都会进行判断：
         *  if(a) {
         *  
         *  }
         *  if(b) {
         *  
         *  }
         * if和else if一起时，如果有一个符合条件时，则不继续往下判断：
         * 比如else if(b)成立时，else if(c)不继续执行。
         *  if(a) {
         *  
         *  }
         *  else if(b) {
         *  
         *  }
         *  else if(c) {
         *  
         *  }
         */
        int sum ;
        if(num == 1) {
            return 1;
        }
        else if(num == 2) {
            return 1;
        }
        else {
            sum = getSum(num-1) + getSum(num-2);
        }
        return sum;
    }
}