递归
递归就是:A方法调用A方法,自己调用自己!
递归策略只需少量的代码可描述解题过程中多次重复计算,大大减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
递归结构
递归头:什么时候不调用自身方法,没有头将陷入死循环。
递归体:什么时候需要调用自身方法。
public class recursion {
public static void main(String[] args) {
recursion recur = new recursion();
int result = recur.method(5); //运行会出现:Exception in thread "main" java.lang.StackOverflowError
System.out.println(result);
}
public int method(int n){
if(n==1){
return 1;
}else {
return n*method(n-1);
}
}
}