说明

算法提高&nbsp c++_ch03_02&nbsp  
时间限制：3.0s&nbsp  &nbsp 内存限制：512.0MB
 &nbsp  &nbsp
问题描述
　　PASCAL三角是形状如下的三角矩阵：
　　1
　　1&nbsp 1
　　1&nbsp 2&nbsp 1
　　1&nbsp 3&nbsp 3&nbsp 1
　　1&nbsp 4&nbsp 6&nbsp 4&nbsp 1
　　在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
　　1&nbsp 1
　　1&nbsp 2&nbsp 1
　　1&nbsp 3&nbsp 3&nbsp 1
　　1&nbsp 4&nbsp 6&nbsp 4&nbsp 1
　　1&nbsp 5&nbsp 10&nbsp 10&nbsp 5&nbsp 1
　　1&nbsp 6&nbsp 15&nbsp 20&nbsp 15&nbsp 6&nbsp 1
　　1&nbsp 7&nbsp 21&nbsp 35&nbsp 35&nbsp 21&nbsp 7&nbsp 1
　　1&nbsp 8&nbsp 28&nbsp 56&nbsp 70&nbsp 56&nbsp 28&nbsp 8&nbsp 1
　　1&nbsp 9&nbsp 36&nbsp 84&nbsp 126&nbsp 126&nbsp 84&nbsp 36&nbsp 9&nbsp 1
　　1&nbsp 10&nbsp 45&nbsp 120&nbsp 210&nbsp 252&nbsp 210&nbsp 120&nbsp 45&nbsp 10&nbsp 1
　　1&nbsp 11&nbsp 55&nbsp 165&nbsp 330&nbsp 462&nbsp 462&nbsp 330&nbsp 165&nbsp 55&nbsp 11&nbsp 1
　　1&nbsp 12&nbsp 66&nbsp 220&nbsp 495&nbsp 792&nbsp 924&nbsp 792&nbsp 495&nbsp 220&nbsp 66&nbsp 12&nbsp 1


　　该题的详细文档及程序框架请从网络学堂下载！