求数组元素的乘积

题目：一个长度为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("原数组为:
");
	int i;
	for(i=0;i<n;i++)
		printf("%d	",a[i]);
	printf("
");
	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("连乘之后的数组为:
");
	for(i=0;i<n;i++)
		printf("%d	",a[i]);
	printf("
");
	return 0;
}