一个php算法题目我的解答

Yahoo中国面试题PHP算法(2010-03-02 22:51:13)转载
标签：it 分类：Interview
3.7 写一个function实现数组内每个元素之间加法的递代运算?
注:数组元素全部为自然数.
例:
$data=array(1,2,3);
程序要求打印出数组每个数组元素相互之间各种可能性加法(包括元素自已本身加法)

1+1=2,1+2=3,1+3=5,
2+2=4,2+3=5,
3+3=6

打印出以下结果
PHP代码
Array  
(  
    [0] => Array  
        (  
            [0] => 2  
            [1] => 3  
            [2] => 4  
        )  
    [1] => Array  
        (  
            [1] => 4  
            [2] => 5  
        )  
    [2] => Array  
        (  
            [2] => 6  
        )  
)  
 

我的code

$data = array(1,2,3);
$res = array();    
echo "calc:\n";
calc($data, $result);

var_dump($result);

function calc($data, &$res)
{                 
	if(count($data)<1)
		return;
		
	$item = $data[0];
	foreach($data as $v)
	{
		$res[$item-1][] = $item+$v;
	}                     

	calc(array_splice($data, 1), &$res);
}