C++实现PASCAL三角形矩阵输出.pdfVIP

算法提高c++_ch03_02

时间限制：3.0s内存限制：512.0MB

问题描述

PASCAL三角是形状如下的三角矩阵：

1

11

121

1331

14641

在PASCAL三角中的每个数是一个组合C(n,k)。

C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k

替使用乘法和除法，每次将从n开始递减的一个值相乘，然后除以

下一个从1开始递增的值。

如果对行和列从0开始计数，则数字C(n,k)在n行k列。例如C(6,2)在第

6行第2列。编程输出指定阶数的PASCAL三角矩阵。例如下面给出的是12阶

PASCAL三角形矩阵。

编写程序，使运行结果为：

1

11

121

51

1

18285670562881

193684126126843691

1104512021025