递归实例 求5的阶乘

example: 求5的阶乘。。        
如下:      
    
public class Test {       

static int multiply(int n){       
if(n==1||n==0)       
return n;       
else       
return n*multiply(n-1);       
}        
  
public static void main(String[] args){       
System.out.println(multiply(10));       
}       
}       
     
    
上面的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语句),还有递归方法;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值