數組之構建乘積數組

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是自頂向下,
相關文章
相關標籤/搜索