尾部的零 设计一个算法,计算出n阶乘中尾部零的个数

思路:

        一个n的阶乘未尾有多少个 0 取决于 1 到 n 的各个因子中 2 和 5 的个数,而2的个数是远远多于5的个数的,因此求出5的个数即可。

        题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0,然后把中间得到的结果累加. 例如, 100/5 = 20, 20/5 = 4, 4/5 = 0

则 1 到 100 中因子 5 的个数为 (20 + 4 + 0) = 24 个

即 100 的阶乘末尾有 24 个 0. 其实不断除以 5

        是因为每个间隔 5 个数有一个数可以被 5 整除,然后在这些可以被 5 整除的数中,每间隔 5 个数又有一个可以被 25 整除,故要再除一次,....直到结果为0,表示没有能继续被除 5 整数的数了:


        static void Main(string[] args)
        {
            while (true)
            { 
                long n = Convert.ToInt64(Console.ReadLine());
                long r = TrailingZerosA(n);
                Console.WriteLine(n + " 阶乘中尾部的零的个数为:" + r);
            }
            Console.ReadKey();
        }

        private static long TrailingZeros(long n)
        {
            long num = 0;
            while(n != 0)
            {
                num += n / 5;
                n /= 5;
            }
            return num;
        }

        private static long TrailingZerosA(long n)
        {

            long i, mod5, d5, count0 = 0;
            for (i = 1; i <= n; i++)
            {
                mod5 = i % 5;
                d5 = i / 5;
                while (mod5 == 0)
                {
                    count0++;
                    mod5 = d5 % 5;
                    d5 = d5 / 5;
                }
            }
            return count0;
        }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 您好!要设计一个Shell程序来计算一个数的阶乘n,可以使用以下步骤: 1. 首先,通过Shell程序获取用户输入的数n。 2. 然后,使用for循环结构计算n的阶乘。可以使用一个变量来存储当前计算的值,每次循环将该变量乘以循环变量的值,直到循环结束。 3. 最后,将计算阶乘值输到屏幕上。 以下是一个可能的Shell程序示例代码: ```bash #!/bin/bash # 获取用户输入的数n read -p "请输入一个正整数n: " n # 初始化阶乘变量为1 fact=1 # 使用for循环计算阶乘 for (( i=1; i<=$n; i++ )) do fact=$((fact*i)) done # 输阶乘值 echo "$n 的阶乘为: $fact" ``` 希望这可以帮助您! ### 回答2: 阶乘一个数的所有小于等于它的正整数的乘积,通常表示为n!。在shell程序,我们可以使用循环语句计算n的阶乘。 首先,需要输入n的值,可以使用read命令实现用户输入。然后,使用循环计算n的阶乘。在循环,可以定义一个变量来保存最终结果,并使用一个变量i来迭代循环,从1到n逐个相乘,并累加到结果变量。最后,输结果变量即可。 以下是一个实例程序: ``` #!/bin/bash echo "请输入一个正整数n:" read n # 判断输入是否为正整数,若不是则退程序 expr $n + 1 &> /dev/null if [ $? -ne 0 ] || [ $n -lt 1 ]; then echo "请输入一个大于0的正整数!" exit 1 fi result=1 for ((i=1; i<=n; i++)); do result=$((result * i)) done echo "$n! = $result" ``` 在程序,首先使用echo和read命令获取用户输入的n的值,并通过expr命令判断输入是否为正整数。若不是,则输提示信息并退程序。 然后,定义变量result并将其初始化为1。使用for循环,从1到n逐个迭代并相乘,最终累加到结果变量result。循环结束后,使用echo命令输结果变量的值即可。 这个shell程序的实现比较简单,但也有一些需要注意的地方。例如,需要判断用户输入的值是否合法,并在不合法时及时提示用户。此外,在计算阶乘时,需要注意阶乘可能非常大,超了shell程序所能表示的数的范围,因此可能需要对结果进行处理,比如使用自然对数和伽马函数等数学工具。 ### 回答3: 阶乘一个非常常用的数学函数,而且在计算算法也是非常常见的。阶乘指的是从1到n的所有整数相乘所得到的结果,可以用一个感叹号表示,例如3的阶乘为3!,等于1×2×3=6。现在,本程序就是一个设计一个shell脚本程序来计算n的阶乘的问题。 1. 获取用户输入 首先,需要获取用户输入的n值。因为这是一个shell程序,所以可以使用read命令通过标准输入来获取n值。代码如下: ``` #!/bin/bash echo -n "请输入一个正整数n:" read n ``` 2. 判断n是否为正整数 因为阶乘的定义只适用于正整数,所以需要先判断用户输入的n是否为正整数。可以使用正则表达式来进行判断,如果用户输入的是一个正整数,则继续执行程序,否则提示用户重新输入。代码如下: ``` if ! [[ "$n" =~ ^[0-9]+$ && "$n" -gt 0 ]]; then echo "n必须是一个正整数,请重新输入!" exit 1 fi ``` 3. 计算n的阶乘 阶乘计算可以使用循环来实现,代码如下: ``` factorial=1 for ((i=1;i<=n;i++)); do factorial=$((factorial * i)) done ``` 这段代码,factorial表示阶乘的结果,初始值为1。循环从1到n遍历每个整数,每次将factorial乘以i,并将结果存储回factorial。 4. 输结果 最后,需要将计算得到的阶乘结果输给用户。代码如下: ``` echo "$n 的阶乘为 $factorial" ``` 至此,整个程序编写完毕。 完整程序代码: ``` #!/bin/bash echo -n "请输入一个正整数n:" read n if ! [[ "$n" =~ ^[0-9]+$ && "$n" -gt 0 ]]; then echo "n必须是一个正整数,请重新输入!" exit 1 fi factorial=1 for ((i=1;i<=n;i++)); do factorial=$((factorial * i)) done echo "$n 的阶乘为 $factorial" ``` 通过以上程序,就可以实现一个简单的shell程序来计算n的阶乘了。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值