@递归(递归方法总结)
public class Test {
public static void main(String[] args) {
System.out.println(“阶乘 1-10:”);
long d1 = System.currentTimeMillis();
System.out.println(F(10));
long d2 = System.currentTimeMillis();
System.out.println(d2 - d1);
}
//递归必须包含两项:
//1.递归头
//2.递归体
//递归缺点:太耗费资源,建议使用循环!
public static int F(int n) {
if(n == 1) { //递归头:结束的位置
return 1;
}else {
return n * F(n-1); //递归体: 方法
}
}
}