c++编程问题,求这个问题的递归算法

来源:百度知道 编辑:UC知道 时间:2024/05/22 19:55:41
假定一个函数声明为“int FF(int a[],int n);”,要求递归求出数组a中所有n个元素之积并返回。

这个问题不用递归我可以解决
int FF(int a[ ], int n) {
int s=1;
for(i=0;i<n;i++)s*=a[i];
return s;

}

用递归如何解决,求高手帮我一下,谢谢

easy,楼上的实现是错误的 ^_^

int FF(int a[ ], int n)
{
int s;
if( n==1 )
{
s = a[0];
}
else if(n>=2)
{
s = FF(a[], n-1) * a[n-1]
}

return s;
}

int FF(int a[ ], int n)
{
int s;
if(n=1)
{
s=FF(a[],1)
}
else if(n>=2)
{
s=FF(a[],n-1)*a[n]
}
return s;

}

int FF(int a[ ], int n) {
int s=1;
if(n>0){
FF(a,n-1);
}else{
s=s*a[n];
}
return s;

}

不知道 哈哈