蘑菇街測試 方格走法 python

有一個X*Y的網格，小團要在此網格上從左上角到右下角，只能走格點且只能向右或向下走。請設計一個算法，計算小團有多少種走法。給定兩個正整數int x,int y，請返回小團的走法數目。

輸入描述:

輸入包括一行，空格隔開的兩個正整數x和y，取值範圍[1,10]。

輸出描述:

輸出一行，表示走法的數目

示例1：
輸入

3 2

輸出

10

思路：

從左上角0到右下角x
到達x的前一步必定是網格點x-1或者x
以此往前推
從格點0到0和x的走法數目爲1
利用遞歸函數可以求解

x,y =map(int,input().split())
def num(x,y):
    if x==0 or y==0:
        return 1
    else:
        return num(x,y-1)+num(x-1,y)
print(num(x,y))

運行結果：可通過