PHP 版 帕斯卡三角形

来源:互联网 发布:知乎赞同过的查找 编辑:程序博客网 时间:2024/04/29 10:14

帕斯卡(Pascal)三角形基本上就是在解 nCr ,因为三角形上的每一个数字各对应一个nCr,其中 n 为 row,而 r 为 column,如下:
    0C0
   1C0 1C1
  2C0 2C1 2C2
 3C0 3C1 3C2 3C3
4C0 4C1 4C2 4C3 4C4

 

对应的数据如下图所示:



define ("N", 12);function combi($n, $r){    $p = 1;    for($i = 1; $i <= $r; $i++)        $p = $p * ($n-$i+1) / $i;    return $p;}function paint() {    //$n, $r, $t;    for($n = 0; $n <= N; $n++) {        for($r = 0; $r <= $n; $r++) {            /* 排版设定开始 */            if($r == 0) {                  for($i = 0; $i <= (N-$n); $i++) {                    echo "   ";                }            }            else {                echo "   ";            } /* 排版设定结束 */            echo combi($n, $r);        }        echo "<br />";    }}paint();?>
	
				
		
原创粉丝点击