Python刷题训练---第一天

1. 递归

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

def f(m,n):
    if m == 0 or n == 0:
        return 1 
    ## 当m,n其中一个为0，则只有一条路径
    r