Java进阶基础-递归算法求N!

最新推荐文章于 2024-06-07 00:36:28 发布

原创最新推荐文章于 2024-06-07 00:36:28 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #递归法

Java基础进阶专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用Java实现的递归算法，用于计算给定整数n的阶乘。通过一个简单的Java程序示例，展示了如何定义递归函数f(n)，当n等于1时返回1，否则返回n乘以f(n-1)的结果。

import java.util.Scanner;

/*
* 要求：递归算法求n！
*
* */
public class jianchengdigui {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int sum = f(n);
        System.out.println(sum);
    }
    private static int f(int n) {
        if(n==1){
            return 1;
        }
        return n*f(n-1);
    }
}