Java 递归

Java 递归

• 递归就是：A方法调用A方法！！就是自己调用自己(用于类似阶乘的计算)
• 递归结构包括两个部分：
  • 递归头：什么时候不调用自身方法，如果没有头，将陷入死循环。
  • 递归体：什么时候需要调用自身方法。

示例：

package com.shun.method;

public class Demo05 {
    //递归思想
    //阶乘性
    public static void main(String[] args) {
        //计算5的阶乘   5！(！表示阶乘)  ---> 5*4*3*2*1
        System.out.println(f(5));//输出的结果是120
    }

    public static int f(int a){
        if (a==1){
            return 1;
        }else {
            return a*f(a-1);//5*f(4),f(4)又会用这个方法自己计算成4*f(3),f(3)又会变成3*f(2),以此类推到f(1)
        }
    }

}

(递归不适用于数字比较大的数)