问题描述
给定一个 N 行 M 列的格子,以左上角的格子为起点,最后到达右下角的格子。要求每次前进的方向只能是向下或者向右,计算并返回一共有多少种路径。
测试样例
# Input:
N = 2
M = 2
#Output:
2
# Input:
N = 3
M = 4
#Output:
10
内容首发于微信公众号IT信息教室,如果您想学习更多AI相关的技能,欢迎搜索关注或微信扫描下方二维码关注~~
问题描述
给定一个 N 行 M 列的格子,以左上角的格子为起点,最后到达右下角的格子。要求每次前进的方向只能是向下或者向右,计算并返回一共有多少种路径。
测试样例
# Input:
N = 2
M = 2
#Output:
2
# Input:
N = 3
M = 4
#Output:
10
内容首发于微信公众号IT信息教室,如果您想学习更多AI相关的技能,欢迎搜索关注或微信扫描下方二维码关注~~