本文共 543 字,大约阅读时间需要 1 分钟。
递归就是在某方法中继续调用本方法,如,递归求n的阶乘:
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //输入要求数字阶乘的数字赋值给n System.out.println(fact(n)); //调用fact方法并传值n}public static int fact(int n){ int sum; if (n==1){ return 1; //此处的意思位fact(1)的返回值为1 } sum =fact(n-1)*n; //当n不为1时,调用fact函数,n变小一个单位,直到n=1时,进入if条件。然后又一次次返回回来fact(1) -> fact(2) ->.....-> fact(n-1) -> fact(n),然后再进行下一步。 return sum; //返回sum的值给本次fact(n)方法,回到n+1的方法.(注意 此处n值的是本次方法n的值)}
转载地址:http://awbe.baihongyu.com/