走方格的方案数（华为机试练习）

题目描述

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

代码

def f(n, m):
    if ( m == 0 or n == 0):
        return 1
    
    return f(n,m-1)  + f(n-1,m)

while True:
    try:
        n, m = map(int, input().split())
        res = f(n,m)
        print(res)
    except:
        break

测试