牛客网201301 JAVA 题目2-3级 华为机试 n x m的棋盘格子
请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,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