案例分析题

试题一
阅读以下说明和流程图, 填补流程图中的空缺, 将解答填入答题纸的对应栏内。

【说明】
对于大于 1 的正整数 n, (x+1)n 可展开为


【流程图】

【正确答案】

(1) 2, n, 1
(2) A[k]
(3) k-1, 1, -1
(4) A[i]+A[i-1]
(5) A[i]

【答案解析】

(1) (3) 空为填写循环初值终值和递增值, 题目中给出的格式为循环控制变量=初值, 终值, 递增值。 按照题意, 实质为求杨辉三角。 如下图:

计算方式为从第 2 行计算迭代到计算第 3 行, 再根据第 3 行值求取第 4 行, 直到计算到第 n行。 所以第一空填 2, n, 1。
而对于每行的求取, 第 1 项结果一直为 1, 最大项一直是 1, 可以直接赋值, 所以第二空填A[k]。
然后从倒数第二项开始计算, 依次往前计算。
所以第三空的填 k-1, 1, -1。 因为: