Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1582--杨辉三角
1582: 杨辉三角
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 14
提交: 32
统计
题目描述
我国宋代数学家杨辉在其撰写的著作《详解九章算法》之中构造了一个由数组成的三角形数表。它是一个对称的数字金字塔,从顶部第一行的单个1开始,每行增加一个数,数字三角形的左右两边都是1,除左右两边的1外,从第二行开始的每个数字都是左上和右上两个数字的和。该数字三角形数表常被称为“杨辉三角”,其阿拉伯数字形式如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
如果需要知道任意一个位置上的数,你能编程求解吗?
输入
占一行,两个数m和n(0<m,n<50)。
输出
输出杨辉三角形数表中第m行第n个数。
样例输入
Copy
3 2
样例输出
Copy
2
来源/分类
递推法-二维