• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

如何通过PHP程序计算给定数n的阶乘

php 搞代码 4年前 (2022-01-04) 39次浏览 已收录 0个评论

在之前的文章《PHP循环学习九:获取给定两数间的最大公因数》中,我们介绍了使用while循环语句求给定两个整数间最大公约数的方法,这次我们来聊聊阶乘,介绍一下如何计算一个给定整数N的阶乘,感兴趣的朋友可以学习了解一下~

首先我们来了解一下什么阶乘?

一个正整数的阶乘(factorial)是指所有小于及等于该数的正整数的积。因此,给定整数N的阶乘就是指:

1 × 2 × 3×…× (n-1) × n

求阶乘很简单,是刚入门编程的同学一定会遇到的一个编程题,有多种实现方法。本文会给大家从for循环、while循环、do-while循环,以及递归角度来介绍多种实现阶乘的方法。

方法1:使用for循环实现N的阶乘

实现思想:

  • 因为求n的阶乘,就是求1乘以2乘以3…一直乘到n的乘积。所以for循环的初始条件可设置为 i = 1,限制条件可以是 i <= n 或者 i < n+1

  • 然后循环体中的就是乘法运算了,将每次循环的 i 值相乘,得到一个乘积

  • 最后输出乘积即可

下面看看实现方法:

<?php
header("Content-type:text/html;charset=utf-8");
//第一种方法--for循环
function Factorial($n) {
	$sum = 1;
	for ($i = 1; $i <= $n; $i++) {
		$sum *= $i;
	}
	echo "$n 的阶乘为: " . $sum."<br><br>";
}

Factorial(5);
Factorial(10);
Factorial(100);
?>

$sum *= $i语句等价于$sum=$sum*$i*=赋值运算符可以将运算符左边的变量乘以右边表达式的值赋给左边的变量。注意:因为0乘以任何值都是0,所以变量$sum的初始值要为1。

我们看看输出结果:

了解了for循环实现N的阶乘的方法,while循环和do-while循环的实现方法也就知道的差不多了(它们的实现思维是一样的)。

方法2:使用while循环实现N的阶乘

<?php
header("Content-type:text/html;charset=utf-8");
//第二种方法--while循环
function Factorial($n) {
	$i = 1;
	$sum=1;
	while($i<=$n){
	    $sum*=$i;
	    $i++;
	}
	echo "$n 的阶乘为: " . $sum."<br><br>";
}

Factorial(1);
Factorial(2);
Factorial(3);
Factorial(11);
?>

输出结果:

方法3:使用do-while循环实现N的阶乘

<?php
header("Content-type:text/html;charset=utf-8");
//第三种方法--do while循环
function Factorial($n) {
	$i = 1;
	$sum=1;
	do {
        $sum *= $i;
        $i++;
    } while ($i <= $n);
	echo "$n 的阶乘为:<b style="color:transparent">来源gao@!dai!ma.com搞$$代^@码网</b> " . $sum."<br><br>";
}

Factorial(2);
Factorial(3);
Factorial(4);
Factorial(10);
?>

输出结果:

对比一下,方法1、方法2和方法3,是不是发现它们很相似!

好了另一个重点来了,下面看看递归是如何实现N的阶乘的。

方法4:使用递归实现N的阶乘

那么递归是什么呢?简单来说,递归就是程序调用自身、函数不断引用自身,直到引用的对象已知。构成递归需满足以下两个条件:

发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址