求数组元素的乘积

题目：一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积，a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。
程序要求： 要求具有线性复杂度；不能使用除法运算符。

思路：

对a[i]的值将其分为两部分a[0]*a[1]*a[2]...*a[i-1]和a[i+1]*a[i+2]...*a[n-1]，提供两个辅助数组即可以

从前往后扫一遍，计算left[i]=a[0]*a[1]*..a[i-1]

从后往前扫一遍，计算righti]=a[i+1]*a[i+2]*...a[n-1]

则a[i]=left[i]*right[i]

#include <stdio.h>int a[10] = {1,2,3,4,5,6,7,8,9,10};int left[10];int right[10];int main(){int n = 10;printf("原数组为:\n");int i;for(i=0;i<n;i++)printf("%d\t",a[i]);printf("\n");left[0] = 1;for(i=1;i<n;i++)left[i] = left[i-1]*a[i-1];right[n-1] = 1;for(i=n-2;i>=0;i--)right[i] = right[i+1]*a[i+1];for(i=0;i<n;i++)a[i] = left[i] * right[i];printf("连乘之后的数组为:\n");for(i=0;i<n;i++)printf("%d\t",a[i]);printf("\n");return 0;}