题解 | 走方格的方案数
def dp(m,n): if m<=0 or n<=0: return 1 else: return dp(m-1,n)+dp(m,n-1) m,n=map(int,input().split()) print(dp(m,n))
def dp(m,n): if m<=0 or n<=0: return 1 else: return dp(m-1,n)+dp(m,n-1) m,n=map(int,input().split()) print(dp(m,n))
相关推荐