Java递归的简单代码实现

2020-12-13 16:28

阅读：439

标签：new int gets turn str out code string vat

 1 public class Test {
 2     public static void main(String[] args) {
 3         System.out.println(getSum(5));
 4     }
 5     public static int getSum(int n) {
 6         if(n==1) {
 7             return 1;
 8         }else {
 9             return n*getSum(n-1);
10         }
11     }
12 }

斐波那契数列，方式一

规律 1, 1 ,2, 3, 5 ,8 。从第三个数开始，为前两个数的和。

public class Test02 {
    public static void main(String[] args) {
        int[] arr=new int[20];
        arr[0]=1;
        arr[1]=1;
        for(int x=2;x) {
            arr[x]=arr[x-1]+arr[x-2];
        }
        System.out.println(arr[19]);
    }
}

斐波那契数列，方式二

public class Test03 {
    public static void main(String[] args) {
        System.out.println(get(20));
    }    
    private static int get(int n) {
        if(n==1||n==2) {
            return 1;
        }else {
            return get(n-1)+get(n-2);
        }
    }
}

Java递归的简单代码实现

标签：new int gets turn str out code string vat

原文地址：https://www.cnblogs.com/cincing/p/11620135.html

上一篇：Windows XPE 安装

下一篇：合并排序

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Java递归的简单代码实现
文章链接：http://soscw.com/index.php/essay/36181.html

亲，登录后才可以留言！

Java递归的简单代码实现

评论

热门文章

推荐文章

最新文章

置顶文章