递归(5!-5个乘阶) ,递归做为一种算法,在程序设计语言中广泛应用。 递归:就方法内部调用自己。。。。...

本文介绍了一种使用递归算法计算阶乘的方法,并对比了非递归方式实现的阶乘计算。通过具体实例演示了递归的基本原理及其实现过程。

 


public class Demo01 {

public static void main(String[] args) {
// TODO Auto-generated method stub
//递归(5!-5个乘阶)
/*递归做为一种算法,在程序设计语言中广泛应用。
递归:就方法内部调用自己

递归的弊端:不能调用次数过多,容易导致栈内存溢出
递归的好处:不用知道循环次数*/

//5! = 5 * 4 * 3 * 2 * 1
System.out.println(jiechen(115));


}
//5: 5 * jiechen(4)
//4: 5 * 4 * jiechen(3)
//3: 5 * 4 * 3 * jiechen(2)
//2: 5 * 4 * 3 * 2 * jiechen(1)
//1: 5 * 4 * 3 * 2 * 1
public static int jiechen(int i){
if(i == 1){
return 1;
}else{
return i * jiechen(i-1);
}
}

public static void test1() {
//1.第一种写法
int num = 115;
int r = 1;
for(int i=1;i<=num;i++){
r *= i;
}
System.out.println(r);
}

}

转载于:https://www.cnblogs.com/sun-shine1229/p/8918219.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值