用缩减法技术设计求T=a0*.*an的累乘求积算法

Question

用缩减法技术设计求T=a0*.*an的累乘求积算法

Answer 1

#include
//缩减技术,就是把大规模的问题分解到较小规模的问题来解决,这里可以用递归来实再
int a[100];
int multi(int a[],int n)
{
if(n==1)return a[0];
else return a[n-1]*multi(a,n-1);
}
int main()
{
int n,i;
scanf("%d",&n);
for(i=0;i