77问答网
所有问题
用C++语言编写一个递归算法,返回一个数组A中前n项和
如题所述
举报该问题
推荐答案 2017-03-07
int sum(int *A, int n) {
if (n==1) { return A[0]; }
return sum(A, n-1) + A[n-1];
}
用数学来表示,就是:
S1 = A1
Sn = Sn-1 + An
但c++数组是从0计数的,所以
S1 = A0
Sn = Sn-1 + An-1
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/Gp8I88GGpGYvpY8p8vv.html
其他回答
第1个回答 2017-03-07
int sum(int * a,int length)
{
if(length==1) return a[0];
return a[0]+sum(a+1,length-1);
}
相似回答
大家正在搜
相关问题
用c语言编写一个递归函数“int FF(int a【】,in...
C语言,编写函数,用递归方法求n个元素数组a的最大值
小弟遇见一个问题,c++算法,需要用递归函数确定元素X是否属...
C语言编程题求教,给定一个整型数组A和整数N,求A中N个数相...
C++编程:用递归法计算斐波那契数列第n项的值(同时输出前n...
编写一个计算一个数组中所有元素之和的c++程序
高分!c++编程问题!编写一个递归函数int max(a [...
C++编程 编写递归函数power(a,n)求出a的n次方