Java 使用递归方式求n的阶乘

最新推荐文章于 2022-09-26 11:13:24 发布

原创最新推荐文章于 2022-09-26 11:13:24 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

笔记专栏收录该内容

59 篇文章

订阅专栏

本文介绍了递归的基本概念及其实现方式，通过一个简单的阶乘函数示例，展示了递归算法的魅力。同时，提到了大学算法课程中常见的斐波那契数列问题，作为递归应用的一个经典案例。

看到这道题目，我们就得首先需要知道，递归这个概念。递归指的是在函数的定义中使用函数自身的方法。至于n的阶乘，就回去翻翻九年义务教育的课本吧。话不多说，咱们就卷起袖子撸它吧。

public static int recursion（int n）{
    if(n <= 1)
    {
        return 1;
    }
    else
    {
        return n*recursion（n-1）;
    }
}

怎么样，是不是很简单？就想问你们服不服，哈哈😄。
其实在大学课程的算法课里有相关讲解。如果没记错的话，应该是叫Fabonaci（斐波那契）算法，所涉及的内容就是递归方面的，有兴趣研究算法的同学，可以去研究一下。这是很经典的算法。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

徐先生Paul

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

Java实现：计算n的阶乘（递归、分治法）

寒水馨

12-06

1151

Java实现：计算n的阶乘n! （递归）（分治法）

参与评论您还未登录，请先登录后发表或查看评论

Java中递归求n的阶乘

qq_41571224的博客

01-09

1284

Java中递归求n的阶乘：代码实现：

java利用递归方法编写一求n的阶乘

m0_64845364的博客

09-26

866

java利用递归方法编写一求n的阶乘

用递归法求N的阶乘Java

LKuse_danny的博客

10-13

505

public class Test{ //求N的阶乘递归法 public static void main(String[] args){ System.out.println(func(5)); } public static int func(int n){ if(n == 1){ return 1; } return n * func(n-1); } ...

求n的阶乘递归方法Java

canyou1998的博客

08-15

9939

是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!假设n为3那么3的阶乘就是3！=3*2*1，如果用成n的就是n！=n*(n-1)*[(n-1)-1]写代码前我们要写出阶乘递归的公式这样才能更清楚写出代码。递归如果不加条件就会不停的调用自己，n的阶乘公式是。这样就看出来结束条件就是n=1的时候就结束了。=n*fac(n-1)递归，就是在运行的过程中调用自己。我们已经了解了递归和阶乘的概念。1.先给递归设立一个结束的条件。这样就求出来n的阶乘了。......

【java】递归求n的阶乘

人生苦短，我用python

01-06

1229

Code： package test; import java.util.Scanner; public class test { public static void main(String args[]) { Scanner in=new Scanner(System.in); // 需要通过Scanner类来获取用户的输入 System.out.print("请输入n的值: "); int n = in.nextInt(); // 输入n的值 int sum = fun(

JAVA——递归实现n的阶乘

热门推荐

范玖久的博客

11-12

2万+

n的阶乘的算法：n*(n-1)(n-2)…1 例如5的阶乘为：54321 代码如下： //递归实现n的阶乘 import java.util.Scanner; public class Factorial1{ //实现阶乘的方法——使用递归 //要接收一个参数，应该定义参数类型和名字 int i //需要n的阶乘，是一个数字，应该有返回值，返回值类型int public static int ...

Java算法之递归算法计算阶乘

09-03

这个方法接受一个整数参数`n`，并使用递归的方式来实现。递归的基本思想是将大问题分解成小问题来解决。在这个例子中，大问题是如何计算阶乘，小问题是计算n-1的阶乘。递归调用的终止条件是当`n`小于等于1时，返回...

Java 递归法求5!阶乘相加之和.rar

07-10

Java 采取递归方法求5!的阶乘，递归方法求阶乘之和，输入要阶乘的数字，递归公式：fn=fn_1*4! 具体来看以下代码：　System.out.print("输入要阶乘的数字:"); 　Scanner scanner = new Scanner(System.in); 　int n ...

Java练习——利用递归求阶乘和

小红的成长日记

04-28

2576

递归求阶乘和

Java 实现递归计算n的阶乘

m0_57060319的博客

08-12

3448

递归计算n！

【Java】用递归来实现N的阶乘

shacks的博客

08-12

435

在学习递归中，实现N的阶乘是基础。本篇文章将会介绍这个题：思想介绍首先，递归是不同于循环的。在Java中，一个方法在执行过程当中调用到了自身，就是”递归“。我们首先要思考，怎样讲原问题划分成其子问题，以此来寻找递归的出口。代码展示 public class Demo { //递归求 N 的阶乘 public static void main(String[] args) { } public static int di(int.

递归求 N 的阶乘。Java实现

小胡同学的博客

09-17

525

要算 N 的阶乘，首先我们要知道什么是阶乘。通俗的说：求几的阶乘就是从 1 一直乘到几。例：求 5 的阶乘就是 1 * 2 * 3 * 4 * 5。了解什么是阶乘后我们就来用递归实现。递归可以形象的说是“大事化小，小事化无”。如果我们要求 5 的阶乘，那么我们可以化成 4 的阶乘在乘以 5 ，那么 4 的阶乘就可以化成 3 的阶乘在乘以 4，。。。直到化成 2 的阶乘是 2 乘以 1 的阶乘，而...

java实现递归求 N 的阶乘

ludulge的博客

10-03

764

import java.util.Scanner; public class Test{ public static void main(String[] args) { Scanner input = new Scanner(System.in); //声明 System.out.print("请输入需要计算的数："); int num ...

【JAVA】递归计算n的阶乘

falime的博客

05-09

1659

public class cc{ public static void main(String[] args) { System.out.println(rec(9)); } public static int rec(int n){ if(n>0) { int result=n*rec(n-1); return result; } else { ...

Java递归算法求n的阶乘

SinGaln的博客

03-14

7629

import java.util.Scanner; public class DiGui { public static void main(String[] args) { //使用递归算法计算n的阶乘 Scanner intput = new Scanner(System.in); System.out.println("请输入n的值：...

Java递归方法求n的阶乘，n的数列和斐波那契数列

Fish_Vast的博客

07-27

449

通过递归方法求：（1）n的阶乘；（2）n的数列；（3）斐波那契数列 package com.java.oop; import java.util.Scanner; /** * @ClassName Recursion * @Description: 求n的阶乘。 * @Author Seven * @Date 2021/7/26 17:18 * @Version 1.0 **/ public class Recursion { public static void main(Str

Java递归求解n的阶乘

蔡三石的博客

11-04

2203

import java.util.Scanner; //递归求n的阶乘 public class demo2 { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("输入所求阶乘n:"); int n = input.nextInt(); demo2 demo = new demo2();

用递归方法求n的阶乘

weixin_30701575的博客

12-01

386

代码： #include<iostream> using namespace std; int fact(int n); int main() { int n; loop: cin >> n; cout << fact(n); goto loop; } int fact(int n) { ...

java利用递归算法求n的阶乘

最新发布

09-03

在 Java 中使用递归算法求 n 的阶乘，基本思路是利用阶乘的定义：`n! = n * (n - 1)!`，当 `n` 为 0 或 1 时，`n!` 等于 1，这是递归的终止条件。以下是几种不同的实现示例： ### 示例一 ```java public class Factorial { public static int factorial(int n) { // 基本情况：n 为 0 或 1 时，阶乘结果为 1 if (n == 0 || n == 1) { return 1; } // 递归调用：n 乘以 (n - 1) 的阶乘 return n * factorial(n - 1); } public static void main(String[] args) { int n = 5; int result = factorial(n); System.out.println("阶乘结果：" + result); } } ``` 此示例中，定义了 `factorial` 方法用于计算阶乘，在 `main` 方法中调用该方法计算 5 的阶乘并输出结果 [^1]。 ### 示例二 ```java public class N { // n 的阶乘的算法：n*(n - 1)*(n - 2)… *1 public int factorial(int n) { if (n == 1 || n == 0) { return 1; } else { return n * factorial(n - 1); } } public static void main(String[] args) { N test = new N(); // 假如计算 8 的阶乘，直接输入 System.out.println(test.factorial(8)); } } ``` 该示例创建了 `N` 类，其中 `factorial` 方法实现了阶乘的递归计算，在 `main` 方法中创建对象并调用该方法计算 8 的阶乘 [^2]。 ### 示例三 ```java import java.util.Scanner; public class Test { public static void main(String args[]) { Scanner in = new Scanner(System.in); // 需要通过 Scanner 类来获取用户的输入 System.out.print("请输入 n 的值: "); int n = in.nextInt(); // 输入 n 的值 int sum = fun(n); // 调用自定义函数 System.out.println(n + " 的阶乘为: " + sum); } /** * 自定义递归函数 */ public static int fun(int n) { if (n == 1) { return 1; } else { return n * fun(n - 1); } } } ``` 此示例通过 `Scanner` 类获取用户输入的 `n` 值，调用 `fun` 方法计算阶乘并输出结果 [^4]。