/**
递归算法：方法本身调用自己
1、递归必须要有出口
2、递归内存消耗大，容易发生内存溢出
3、层次调用越多，越危险
*/
public class Test38 {
public static void main(String[] args) {
int jiecheng = jiecheng1(10);
System.out.println(jiecheng);
int jiecheng2 = jiecheng2(10);
System.out.println(jiecheng2);
}
//递归算法求得10的阶乘
public static int jiecheng2(int num){
if(num==1)return 1;
return num*jiecheng2(num-1);
}
//普通循环求得10的阶乘：10*9*8*7...*1
public static int jiecheng1(int num){
int i = num-1;
int result = num;
//do..while循环 会至少执行一次循环体
do{
result=result*i;
i--;
}while(i>1);
return result;
}
}
微信截图_20181226213321.png
