526互联

Java学习之路-method--递归

发布时间 2023-09-20 13:54:56作者: 寂灭无言
package com.chao.method;

//递归
/*
概念：递归就是A方法调用A方法，就是自己调用自己

递归包括两个部分：
递归头：什么时候不调用自身方法，如果没有头，将陷入死循环；
递归体：什么时候需要用自身方法
 */
public class Demo04 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }

    //阶乘
    /*
    1！== 1
    2! == 2*1
    3！== ...
    5! == 5*4*3*2*1
     */
    public static int f(int n){

        if (n == 1){
            return 1;
        }else {
            return n*f(n-1);
        }
    }
}