小米试题 数组其他元素乘积

#include <iostream>


using namespace std;


int *cal(int * input ,int n)
{
int *result = new int[n];
result[0] = 1;
for(int i = 1; i < n ; i++)
{
result[i] = result[i - 1]* input[i - 1];
}
result[0] = input[n - 1];


for(int i = n-2 ; i > 0 ; i--)
{
result[i] = result[i] * result[0];
result[0] *= input[i];
}
return result;
}


int main()
{
int a[] = {2,3,4,5};
int n = 4;
int *r = new int[n];
r = cal(a,n);
for(int i = 0; i < n ; i++)
cout<<r[i]<<"  ";
return 0;
}

转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8484974