递归设计经验
-
-找重复
-
-找变化
-
-找出口
public class Main{
public static void main(String[] args){
int res=f(10);
System.out.println(res);//3628800
}
//找变化:变化的量应该作为参数
public static int f(int n){
//找出口
if(n==1)
return 1;
//找重复:n*(n-1),求n-1的阶乘是原问题的重复(规模更小)-子问题
return n*f(n-1);
}
}