用递归实现阶乘（真的很简单）

原创于 2019-08-02 10:55:27 发布 · 2.3w 阅读

3 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

148 篇文章

订阅专栏

数据结构与算法

51 篇文章

订阅专栏

本文介绍了一个使用Java实现的阶乘递归算法案例。通过递归调用，该算法能够计算任意正整数的阶乘，展示了递归算法的基本原理和应用。代码中包含了递归终止条件和递归调用的实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.recursion;

/**
 * @Auther: 大哥的叔
 * @Date: 2019/8/2 10:31
 * @Description:
 */
public class RecursionTest {
    public static void main (String[] args) { 
        int res = factorial(5);
        System.out.println("res="+res);
    }

    
    //阶乘
    public static int factorial(int n){
        if (n==1){
            return 1;
        }else {
            return  factorial(n-1)*n;//1*2*3...
        }
    }
}