OpenJudge

7:路线与组合数

总时间限制:
1000ms
内存限制:
65536kB
描述

在直角坐标系上,你初始时位于原点(0,0),目的地是(N,M)。途中你每一步只能向右或者向上走一个单位距离。

请问,起点->终点 共有多少种不同路线。


输入
2个整数(N,M),代表目的地坐标,空格隔开。
输出
1个整数,代表路线数量
样例输入
2 2
样例输出
6
提示
* 数据范围:0 < N,M <= 12,能够直接递归求解。
全局题号
15385
添加于
2017-07-02
提交次数
53
尝试人数
47
通过人数
47