递归的思想:方法自己调用自己(A方法自己调用A方法),但是必须要有一个出口,否则会出现死循环,所以要用好递归也是一个难事。
举个例子吧
public class DiGui {
//用循环的方法实现阶乘
public int test(int number){
int total = 1;
for(int i=1; i<=number;i++){
total = total * i;
}
return total;
}
//用递归的方法实现阶乘
public int test2(int number){
if(number == 1){
return 1;
}else{
return number*test2(number-1);
}
}
public static void main(String[] args) {
System.out.println(new DiGui().test(5));
System.out.println(new DiGui().test2(5));
}
}