文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Java实现递归计算n的阶乘

2024-04-02 19:55

关注

本文实例为大家分享了Java实现递归计算n的阶乘的具体代码,供大家参考,具体内容如下

问题描述

利用递归的思想实现阶乘的计算,以 n!为例

(一)、n的范围

1.n<0:n!无意义
2.n=0或n=1:n!=1
3.n>2:n!=n(n-1)!

关于 0!=1 的一个合理性解释:
根据阶乘的定义n!=n(n-1)!,
可变形为n=(n+1)!/(n+1),
带入有0=1!/1=1

(二)、问题分析

1.n<0时提醒用户输入有误

(1)在未知循环次数时,可以采用while语句来提醒
(2)while语句中用continue结束循环

while语句中break和continue的区别

(1)break:跳出本层循环,即进入了一次循环体后,执行完一次循环体内的语句,就不再进行是否进入循环体的判断
(2)continue:跳出本次循环,即进入一次循环体后,执行完一次循环体内的语句,会再次回到循环入口判断是否进行循环,是则继续,如此反复

由于不能确定用户输入有误的次数,所以要用continue


public static void main(String[] args) {
        int n;
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入n的值");
        n = sc.nextInt();

        while(n<0) {

            System.out.println("输入有误,n要大于等于0哦");
            System.out.println("请再次输入");
            n = sc.nextInt();
            continue;

        }


    }

2.n>=0时调用方法进行计算

(1)新建一个类构造一个带参方法 recursion 计算阶乘,注意该方法的名字不能与最初建的类(public class Recursion)重名
(2)引用一个if语句:当n=0或1时,结果返回为1;其余情况n!=n(n-1)!
(3)阶乘的思想是递归,即自己调用自己。不断地把最新的n用 n * recursion1(n-1) 代替,直到n=1,以此达到n!=n(n-1)(n-2)···2·1的结果


public static int recursion (int n) {

        if (n==0||n==1)
            return 1;
        else{
            return n * recursion(n-1);
        }
    }

3.结果输出放在main()中

(1)由于方法常常封装在另一个类里面,所以一般先实例化一个对象(recursion1),再用该对象调用该方法(recursion)
(2)实例化的对象应该是最初类(Recursion)的对象,所以是Recursion recursion1= new Recursion();
(3)由于类中只能定义变量和方法,不能直接实例化对象,也不能写单独的语句,而且在编写类方法的时候,不能调用类本身(除非编写的是类中的main方法),所以这两行代码应该放在main()方法中。


Recursion recursion1= new Recursion();
    System.out.println("n!="+ recursion1.recursion(n));

(三)、完整代码

把以上代码合并一下


import java.util.*;
public class Recursion {
    public static void main(String[] args) {
        int n;
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入n的值");
        n = sc.nextInt();

        while(n<0) {

            System.out.println("输入有误,n要大于等于0哦");
            System.out.println("请再次输入");
            n = sc.nextInt();
            continue;

        }
        Recursion recursion1= new Recursion();
        System.out.println("n!="+ recursion1.recursion(n));

    }

    public static int recursion (int n) {

        if (n==0||n==1)
            return 1;
        else{
            return n * recursion(n-1);
        }
    }
}

(四)、运行结果

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程网。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯