问题:一个机器人从m行n列的表格左上角走到右下角,只能走临近的单元格,不能斜着走,只能往右走或者往下走,求不同路径总条数
解题思路:从左上角开始走,走到
1、第1行或第1列的任何元素,都只有1条路径
2、走到表格里的任一位置,路径条数都是走到它上面单元格的路径条数和走到它左面单元格路径条数的和
ps:这个问题用excel和python一样高效
#win7,python3.7.0
m,n=3,7
dmap = [[0] * n for _ in range(m)] #快速生成2维列表,m行n列
for i in range(m): #第1列全改成1
dmap[i][0] = 1
for j in range(n): #第1行全改成1
dmap[0][j] = 1
for i in range(1, m): #所有单元格的值就是到到这个单元格的路径条数
for j in range(1, n):
dmap[i][j] = dmap[i-1][j] + dmap[i][j-1]
print(dmap[m-1][n-1])