JAVA学习之递归基础

//递归：就是方法内部调用了自己的方法
//递归的内存消耗大，必须要有出口,
//调用的次数越多，越危险


//使用递归算法实现阶乘
public class Test32{
public static void main(String[] args){
//int result = jiecheng1(5);
//5*4*3*2*1  = 120
System.out.println(jiecheng2(31));
}

//使用递归算法实现阶乘
//递归：就是方法内部调用了自己的方法
//递归的内存消耗大，必须要有出口,
//调用的次数越多，越危险
//递归每次会产生临时变量占用内存
//递归唯一的好处就是，在解决类似在文件夹中查找文件需求时的问题，一般情况下不建议使用


//使用了递归算法实现阶乘
public static long jiecheng2(int num){
if(num==1)return 1;
return num * jiecheng2(num-1);
}
//没有使用递归算法实现阶乘
public static int jiecheng1(int num){
int result = num;
int i = num-1;
do{
result = result * i;
i--;
}while(i>1);
return result;
}
}