php - 如何用PHP制作三角形汇总？

Question

我在谷歌上发现了一个这样的问题:

当给出输入时:4,7,3,6,7

输出如下:

81

40 41

21 19 22

11 10 9 13

4  7  3 6  7

我只能这样尝试:

for($i = 1; $i<=5;$i++){
    for($j=0; $j<$i; $j++){
        echo "4";
    }
    echo "<br/>";
}

接下来我很困惑

有什么办法可以解决我的问题吗？

Answer 1

<?php

$input = array(4, 7, 3, 6, 7);
$lines = rollup($input);

function rollup ($input) {
    $return = array();
    $line = array();
    if (count($input) > 0) {
        foreach ($input as $k=>$v) {
            if (isset($input[$k+1]))
                $line[] = $v + $input[$k+1];
        }
        $return = implode(' ', $input);
        rollup($line);
    }
    if (!empty($return))
        echo $return . '<br />';
}

?>