关于java递归算法

本文通过一个简单的阶乘示例介绍了递归算法的基本概念及其工作原理。递归算法是一种直接或间接地调用自身的算法,其关键在于递归出口和递归方法的设计。文章通过逐步分析递归过程,帮助读者理解递归是如何工作的。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

 

 

上面的multiply是一个阶乘的例子。其实递归递归,从字面上解释就是在方法本身调用自己的方法,或者间接调用;看上面的程序,拿multiply(5)来说:   

n=5;执行 5*multiply(4);   

--------------------   

这时候看multiply(4)   

n=4 执行 4*multiply(3);   

-------------------   

看multiply(3)   

n=3,执行 3*multiply(2);   

---------------   

mulitply(2);   

n=2 执行 2*mulitply(1);   

这时候,return 1;往上返回   

2*1向上返回   

3*(2*1)向上返回   

4*(3*(2*1)) 向上返回   

5*(4*(3*(2*1)) ) = 120   

所以程序输出120;   

这事简单的递归的例子;所以可以看出来递归的关键得有递归出口(本体的If语句),还有递归方法; 

 

 

再如:

 

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值