数组之构建乘积数组

1.本题知识点    数组,规律 2. 题目描述   给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。 3. 思路    由题目可画出如图乘积矩阵,B不包含对角线元素(即A[i]),因此,分别求出左右三角的规律公式,拼起来就是B的公式。    问题1:为何C是自顶向下,
相关文章
相关标签/搜索