牛客网201301 JAVA 题目2-3级 华为机试 n x m的棋盘格子

N*M的方法 = (N-1)*M + N *(M-1)递归，到任意一个等于0的时候只有一条路线可以走,return1

while True:
    try:
        n,m = map(int,input().split())
        def maxways(n,m):
            if n==0 or m==0:return 1
            return maxways(n-1,m) + maxways(n,m-1)
        max1 = maxways(n, m)
        print(max1)
    except:
        break