欢迎来到萧静默的博客

书山有路勤为径,学海无涯苦作舟。

Java-递归

package cn.bruce.file;

public class recursion {
    public static void main(String[] args) {
        System.out.println(fun(4));// 递归求加法连加
        System.out.println(fun1(4));// 递归求乘法连加(阶乘)
        System.out.println(fun2(5));// 斐波那切数列
    }

    // 递归求加法连加
    public static int fun(int a) {
        if (a == 1)
        {
            return 1;
        }
        return a + fun(a - 1);
    }

    // 递归求乘法连加(阶乘)
    public static int fun1(int a) {
        if (a == 1)
        {
            return 1;
        }
        return a * fun1(a - 1);
    }

    // 斐波那切数列
    public static int fun2(int a) {
        if (a == 1)
        {
            return 1;
        }if (a==2)
        {
            return 1;
        }
        return fun2(a-1) + fun2(a - 2);
    }
}

 

posted @ 2020-08-20 15:47  萧静默  阅读(184)  评论(0编辑  收藏  举报