Java实现递归计算n的阶乘

140 阅读 0 评论 93 点赞

我是靠谱客的博主贤惠睫毛膏，最近开发中收集的这篇文章主要介绍Java实现递归计算n的阶乘，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

本文实例为大家分享了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);
        }
    }
}