20
8 12
3 5 7
1 2 3 4

是拆解还是合并。。。

<?php
$arr = array(1,2,3,4);
$array = array();
aa($arr);
$array[] = $arr;
function aa($arr){
global $array;
$bb = 0;
if(count($arr) > 1){
$temp = array();
foreach($arr as $k=>$v){
if($k<count($arr)-1){
$temp[$k] = $arr[$k]+$arr[$k+1];
}
}
$array[count($arr)-2-$bb] = $temp;
aa($temp);
}
}
sort($array);
foreach($array as $v){
foreach($v as $vv){
echo $vv."    ";
}
echo "<br />";
}
?>