php趣味编程 - php 打印杨辉三角

php杨辉三角

分享到: 更多
<?php
/*
打印杨辉三角
 
1
1 1
1 2 1
1 3 3  1
1 4 6  4  1
1 5 10 10 1 
 
$i 来代表行数
$j 来代表一行第几个数
 
数组$arr 来存 杨辉三角的数
$arr[$i][] =来代表一行的数
我们先来看下杨辉三角的含义:
从第三行开始的数等于它的上一行的数+它上一行左边的数即:
$arr[$i][$j] = $arr[$i-1][$j] + $arr[$i-1][$j-1]
然后每行的第一个数跟最后一个数都是1即
$arr[$i][0] = 1; $arr[$i][$i] = 1
 
然后输出二维数组
*/
?>
 
<?php
$arr = array();//用来存杨辉三角的数
$i = 10;//要输出的行数
 
for($n=0;$n<$i;$n++)
{
$arr[$n][0] = 1; //每行的第一数是1
$arr[$n][$n] = 1; //每行的最后一个是1
}
//每行的第2个数开始等与上一行的数+上一行左边的数
//$arr[0][1] = $arr[0-1][1] + $arr[0-1][1-1];
//$arr[1][1] = $arr[1-1][1] + $arr[1-1][1-1];
//$arr[2][1] = $arr[2-1][1] + $arr[2-1][2-1];
for($m=1;$m<$i;$m++)//输出从第一行的
{
/*
因为前面已经定义了第一个元素。接下来从第2个元素开始
$arr[$m][1] = $arr[$m-1][1]+$arr[$m-1][1-1]输出每行的第2个元素
$arr[$m][2] = $arr[$m-1][2]+$arr[$m-1][2-1]输出每行的第3个元素
$arr[$m][3] = $arr[$m-1][3]+$arr[$m-1][3-1]输出每行的第3个元素
一直到$arr[$m][$n] $n = $m 每行的第n个数
*/
for($n=1;$n<=$m;$n++)
{
$arr[$m][$n] = $arr[$m-1][$n] + $arr[$m-1][$n-1];//
}
}
 
/*
已经把数存到二维数组$arr里面、那么就输出二维数组
*/
//print_r($arr);
for($nn=0;$nn<sizeof($arr);$nn++)
{
for($mm=0;$mm<sizeof($arr[$nn]);$mm++)
{
echo $arr[$nn][$mm].'&nbsp;&nbsp;';//输出二维数组
}
echo '<br />';//换行为了美观
}
 
?>

问题 & 评论

    共有 0 评论

写个评论或者问题

该视频目前没有评论。

赞助商

zencart

如果有任何关于网站的意见,可以QQ联系或者发邮箱。