Java的递归调用

java的递归调用

递归：简单理解就是方法自己调用自己

递归机构包括两个部分：

递归头：什么时候不调用自身方法，如果没有头，将陷入死循环。
递归体：什么时候需要调用自身方法。

例子;

publick  static void main (String[] args){
Stystem.out.println(f(5));
}
publick  stastic int f(int n){
if(n==1){
return 1;
}else {
return n*f(n-1);
}
}
}

注意：如果调用自身太多会影响机器性能，不推荐使用