”工欲善其事,必先利其器。“—孔子《论语.录灵公》
首页 > 编程 > PHP 程序计算数字阶乘中的尾随零

PHP 程序计算数字阶乘中的尾随零

发布于2024-08-30
浏览:415

PHP Program to Count Trailing Zeroes in Factorial of a Number

什么是数的阶乘?

非负整数的阶乘,用符号“!”表示,是所有小于或等于该数的正整数的乘积。换句话说,一个数字的阶乘是通过将该数字乘以它下面的所有正整数来获得的。

例如,5的阶乘计算如下:

5! = 5 x 4 x 3 x 2 x 1 = 120

同样,0的阶乘定义为1:

0! = 1

阶乘常用于数学和组合数学中来计算对象的排列、组合和排列。它们还应用于概率、微积分和其他各种数学领域。

计算数字阶乘中尾随零的 PHP 程序

在数字的阶乘中,尾随零是指阶乘十进制表示形式末尾的连续零的数量。

例如10! = 10×9×8×7×6×5×4×3×2×1

执行乘法

10! = 3,628,800

10 的阶乘是 3,628,800。

10 的阶乘中的尾随零为 2,因为阶乘末尾的连续零的数量。

例子

= 5) {
      $number = (int) ($number / 5);
      $count  = $number;
   }

   return $count;
}

// Test the function
$number = 20;
$trailingZeroes = countTrailingZeroes($number);
echo "The factorial of $number has $trailingZeroes trailing zeroes.
"; // Test the function $number = 14; $trailingZeroes = countTrailingZeroes($number); echo "The factorial of $number has $trailingZeroes trailing zeroes."; ?>

输出

The factorial of 20 has 4 trailing zeroes.
The factorial of 14 has 2 trailing zeroes.

代码说明

在示例代码中,PHP 函数称为 countTrailingZeroes。此函数计算给定数字的阶乘中尾随零的数量。它通过将数字除以 5 的幂并计算商来实现此目的。只要数字大于或等于 5,while 循环就会继续。在循环内,使用整数除法将数字除以 5,以计算当前数字中 5 的因数的个数。所得商被添加到名为 $count 的变量中,该变量跟踪尾随零的计数。循环结束后,函数返回最终计数。

在函数下方,有一个测试用例,其中使用值 123 调用该函数。这使用 countTrailingZeroes 函数计算 20 阶乘中尾随零的数量。结果存储在名为 $trailingZeroes 的变量中。最后,使用 echo 显示结果,提供输入数字及其阶乘中尾随零的计数。

在本例中,20 的阶乘为 2,432,902,008,176,640,000,因此其阶乘中尾随零的计数为 4,而 14 的阶乘为 87,178,291,200。因此其阶乘中尾随零的数量为 2。

结论

提供的 PHP 程序可以有效计算给定数字的阶乘中尾随零的计数。它利用 while 循环将数字除以 5 的幂并计算商,表示尾随零的数量。通过利用这种方法,程序无需计算整个阶乘。此技术非常有效,因为阶乘中的尾随零是因数 5 产生的。因此,通过计算 5 的因数,程序可以准确确定尾随零的计数。此代码为计算阶乘中的尾随零提供了一种方便且有效的解决方案,有助于各种数学和编程应用。

版本声明 本文转载于:https://www.tutorialspoint.com/php-program-to-count-trailing-zeroes-in-factorial-of-a-number如有侵犯,请联系[email protected]删除
最新教程 更多>

免责声明: 提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发到邮箱:[email protected] 我们会第一时间内为您处理。

Copyright© 2022 湘ICP备2022001581号-3