您现在的位置是:网站首页>文章内容文章内容

PHP 输出杨辉三角

李鹏2022-08-21PHP1073人已围观

杨辉三角是二项式系数在三角形中的一种几何排列。每列的第一个数与最后一个数的值为1(行数从1开始),假设排列有N行,则每列有N个数,每个数等于它上方两数之和。PHP输出杨辉三角代码如下:

<?php

function yanghui($line){
	for ($i=1; $i <= $line ; $i++) { ## 行
		for ($j=1; $j <=$i ; $j++) { ## 列
			$arr[$i][1] = 1;  ##每行第一列的值都是1
			if ($i == $j) {
				$arr[$i][$j] = 1;  ##每行最后一列的值都是1
			}else{
				$arr[$i][$j] = $arr[$i-1][$j-1] + $arr[$i-1][$j]; ##其它情况:当前的值等于上一行当前列的前一列的值与上一行当前列的值的和
			}
			echo $arr[$i][$j]." "; ##分割数字
		}
		echo PHP_EOL; ##分割行
	}
}

yanghui(15);

运行结果如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1
1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1
0

文章评论

我的名片

姓名:李鹏

职业:PHP工程师

现居:广东-深圳

网址:https://www.lipeng93.cn