递归的一点小认识

/*
* 需求:求5的阶乘
* 5! = 5*4*3*2*1
* 5! = 5*4!
*       4! = 4*3!
*          3! = 3*2!
*          2! = 2*1!
*          1! = 1
* n! = n*(n-1)
*
* 递归:把大问题拆成很多小问题,然后把小问题拆成更多的小问题
* 当我们把更多的小问题解决了,小问题也解决了
* 随着小问题的解决,大问题也随之解决了
* 在方法本身不断调用方法自己
* 递归注意事项:
* 1 递归一定要有出口
* 2 递归次数不宜过多
*
*public void show(int n)
* {//出口
* if(n == 0)
* return ;
* show(n-1);
* }
* */
public class RecurrenceDemo {
    public static void main(String[] args) {
        System.out.println(jc(5));
    }
    public static int jc(int n)
    {
        if (n==1)
            return 1;
        else
            return n*jc(n-1);
    }
}

 

/*古典问题 斐波那契数列数列*/
public class RecurrenceDemo2 {
    public static void main(String[] args) {
        int result = method(20);
        System.out.println(result);

    }
    public  static int method(int n) {
        if (n == 1) {
            //第一个月 只有一个兔子
            return 1;
        }
        else if(n==2)
        {
            //第二个月 也只有一个兔子
            return 1;
        }
        else
        {
            return method(n-1)+method(n-2);
        }
    }
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值