已知数组a[n],求数组b[n].要求：b[i]=a[0]*a[1]*……*a[n-1]/a[i]，不能用除法。

5.已知数组a[n],求数组b[n].要求：b[i]=a[0]*a[1]*……*a[n-1]/a[i]，不能用除法。 a.时间复杂度O(n),空间复杂度O(1)。 b.除了迭代器i,不允许使用任何其它变量（包括栈临时变量等）

/*对于此题的分析：求b[i]时，先求a数组中前i-1的积，再求后i+1的积，乘在一起就可以了*/

#include<stdio.h>

int main(void)
{
int a[7] = {1,3,4,2,5,6,7};
int b[7], i;


for(i = 0; i < 7; i++)
{
b[i] = 1;
}


for(i = 1; i < 7; i++)//数组a[]前i-1的积
{
b[i] *= a[i-1];
if(i > 1)
b[i] *= b[i-1];
}


for(i = 5; i >= 0; i--)//数组a[]后i+1的积
{
b[i] *= a[i+1];
a[i] *= a[i+1];
}


for(i = 0; i < 7; i++)
printf("%d\n",b[i]);


return 0;
}