LeetCode 62.不同路径

LeetCode 62.不同路径

 

思路一：

m 行 n 列和 n 行 m 列的路线种数是一样的    （约定将小的数作为行）

1行n列 只有一条路线

2行n列 有n条路线  可以理解为一直向右走 途中有 n 次向下走的机会 所以一共有 n 条可能路线

3行n列 

 

代码：

def hanshu(m,n):
    if m==1:
        return 1
    elif m==2:
        return n
    elif m==3:
        return int(n*(n+1)/2)
    else:
        ans=0
        while n>0:
            ans+=hanshu(m-1,n)
            n-=1
        return int(ans)
print(hanshu(a,b)) 
#a，