【机试题(实现语言：python3)】走方格的方案数 ---递归算法

输入描述:

每组样例输入两个正整数n和m，用空格隔开。(1≤n,m≤8)

输出描述:

每组样例输出一行结果

示例1
输入

2 2
1 2

输出

6
3

算法解析：

从左上角到右下角，每次有两种走法:
右移一步或下移一步
当走到边界，即坐标点其中一个等于0，则只有一种走法

实现代码：

def method(n,m):
    if n == 0 or m==0:
        return 1
    else:
        return method(n-1,m) + method(n,m-1)
    
def func():
    while True:
        try:
            a,b = map(int,input().split())
            print(method(a,b))
        except:
            break
    
if __name__ == '__main__':
    func()