递归(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);
}

}