递归算法-阶乘-斐波那契数列

magiconion

于 2017-12-09 18:06:46 发布

阅读量276

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/magiconion/article/details/78760676

版权

6 篇文章

订阅专栏

阶乘：6！=6*5*4*3*2*1

public static int recursion(int num){
        if(num==1){
            return 1;
        }
        return recursion(num-1)*num;
    }

//一列数的规则如下: 1、1、2、3、5、8、13、21、34 ，求第30位数是多少？使用递归实现

public static int recursion(int num){
        if(num<=2){
            return 1;
        }
        return recursion(num-1)+recursion(num-2);
    }