#Pold1175. 算法提高 c++_ch03_02

    ID: 499 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 提高 上传者: 标签>蓝桥杯-算法提高赛制:ACM来源:蓝桥杯练习系统 ID: 240 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T240模拟

算法提高 c++_ch03_02

算法提高 c++_ch03_02

题目描述

PASCAL三角是形状如下的三角矩阵:   1   1 1   1 2 1   1 3 3 1   1 4 6 4 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 1   1 2 1   1 3 3 1   1 4 6 4 1   1 5 10 10 5 1   1 6 15 20 15 6 1   1 7 21 35 35 21 7 1   1 8 28 56 70 56 28 8 1   1 9 36 84 126 126 84 36 9 1   1 10 45 120 210 252 210 120 45 10 1   1 11 55 165 330 462 462 330 165 55 11 1   1 12 66 220 495 792 924 792 495 220 66 12 1

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

输入格式

输入描述:

输入样例:

输出格式

输出描述:

输出样例:

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:3.0s 内存限制:512.0MB