PHP中,怎么用递归计算出一个数组中所有元素的和?PHP中,怎么用递归计算出一个数组中所有元素的和?PHP中,怎么用递归计算出一个数组中所有元素的和?
php不是很熟练,但是可以用c写一个,思路是一样的
int sum(int arr[], int curr, int n)
{
if (curr == n) return 0;
return arr[curr] + sum(arr, curr + 1, n);
}
调用
int arr[] = {1,2,3,4, 2, 5};
int sum = sum(arr, 0, 6);
function doSum($sum,$array,$number)
{
if ($number == -1) return 0;
$sum=$sum+$array[$number]+doSum($sum,$array,($number – 1));
return $sum;
}
$array = array(1,5, 8, 5, 5,10);
print doSum(0,$array,5);