举例:求输入一个数字求他的阶层
package com.zhang.method;
import java.util.Scanner;
public class Demo04 {
public static void main(String[] args) {
System.out.println("请输入要求阶层的数");
Scanner scanner = new Scanner(System.in);
int i = scanner.nextInt();
System.out.println(f(i));
}
//求一个数的阶层
public static int f(int i){
if (i == 1){
return 1;
}else {
return i *f(i-1);//调用自己的方法 f
}
}
}
如上例子当我们输入一个数字，程序会先判断这个数是否为1，不为1的话就执行i*f（i-1）然后返回方法的开头在次判断i是否等于1，如此循环。
假设我们输入的值为3相当于 3*f（3-1）*f（2-1）=6
递归的方式：假设输入的值为5
main方法调用f（5）→f（4）→f（3）→f（2）→f（1）
由于f（1）产生了一个结果（1）然后f（1）返回到f（2），f（2）也产生了结果（2*1），f（2）返回到f（3）以此类推，最后返回到main函数为f（5）的结果（5*4*3*2*1）.
这个例子的3个阶段
边界条件：到最后一个数时会程序会进行到底。
前阶段：当参数不等于1时会不断调用自身
返回阶段：n*（n-1）
一般小计算可以用递归，大计算最好不用
