递归
通俗来讲,就是自己调用自己
作用:1. 利用递归可以用简单的程序来解决一些复杂的问题。把一个大型的复杂的问题层层转化为一个与原问题相似的规模较小的问题来解决,并且能够大大的减少程序的代码量。
首先需要熟悉 阶乘如何算?
1! =1
2!=2*1!=2
3!=2!*3=6
4!=3!*4=12 …以此内推
递归结构包括两个部分
递归头:什么时候不调用自身方法 如果没有头 将陷入死循环
递归体:什么时候需要调用自身方法
eg:
public class Test{
public static void main(String [] args){
System.out.println(x(n:3));
}
public static int x(int n){
if(n==1){
return 1;
}else{
return n*f(n-1);
}
}
}