阶乘

雨点打透心脏的1/2处 2022-04-10 06:42 319阅读 0赞

**问题描述**  
　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5! = 1\*2\*3\*4\*5 = 120，因此5!最右边的那个非0的数字是2。再如：7! = 5040，因此7!最右边的那个非0的数字是4。请编写一个程序，输入一个整数n(n<=100)，然后输出n! 最右边的那个非0的数字是多少。  
　　输入格式：输入只有一个整数n。  
　　输出格式：输出只有一个整数，即n! 最右边的那个非0的数字。

代码：

import java.util.Scanner;
    public class T01 {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = Integer.parseInt(sc.nextLine());
            T01 n1 = new T01();
            int num = n1.mul(n);
            T01 n2 = new T01();
            int fff = n2.end(num);
            System.out.println(fff);
        }
        public static int mul(int n){
            if (n<=1) {
                return 1;
            } else {
                return n * mul(n-1);
            }
        }
        public static int end(int num){
            if(num%10 != 0){
                return num%10;
            }else {
                return end(num/10);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，319人围观）

还没有评论，来说两句吧...

相关阅读

相关阶乘

function fn(num) { return(function infn(num) { if (num <= 1

た入场券/ 2023年06月03日 15:59/ 0 赞/ 541 阅读

相关求阶乘

如果是1的阶乘的话直接用int存储就可以了，但是1000的阶乘的话， 1000！约等于 4\10e2567 所以说，是无法用甚至double long来存储。这里可

矫情吗；*/ 2022年09月19日 05:17/ 0 赞/ 230 阅读

相关大数阶乘

问题描述：输入不超过1000的正整数，输出它的阶乘的精确结果。解题思路：用数组分别记录阶乘结果么每位数字。 include<stdio.h>

川长思鸟来/ 2022年08月08日 13:59/ 0 赞/ 33 阅读

相关大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000) 输出输出m的阶乘，

男娘i/ 2022年08月02日 01:27/ 0 赞/ 428 阅读

相关算法-->阶乘

package 阶乘; import java.util.Scanner; / (fact):使用循环来计算阶乘 (fact2):

傷城~/ 2022年06月11日 07:29/ 0 赞/ 239 阅读

相关大数阶乘

求大数阶乘前要计算下最大数阶乘的位数以便于知道需要开多大的数组 . 第一种求法： lg(N!)=\[lg(N\(N-1)\(N-2)\......\3\2\1

我就是我/ 2022年05月27日 06:47/ 0 赞/ 244 阅读

相关阶乘

问题描述　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了

雨点打透心脏的1/2处/ 2022年04月10日 06:42/ 0 赞/ 320 阅读

相关阶乘和

阶乘和链接：http://ybt.ssoier.cn:8088/problem\_show.php?pid=1173 时间限制: 1000 ms

ゝ一纸荒年。/ 2021年09月29日 14:48/ 0 赞/ 416 阅读

相关阶乘

题目要求：使用while循环计算1+1/2！+1/3！+……+1/20！分析：我们可以观察到的现象：1、分子都为1；2、分母为阶乘表达式，已知阶乘表

墨蓝/ 2021年09月15日 23:14/ 0 赞/ 447 阅读

相关阶乘计算

蓝桥杯学习记录 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

一时失言乱红尘/ 2021年07月24日 16:23/ 0 赞/ 506 阅读