1 条题解
-
0
#模拟二叉树 """" (1,1) (1,2) (2,1) (1,2) (2,1) (2,2) (3,1) (1,3)(2,2)(2,2)(3,2) (2,3)(3,2)(3,2)(4,1) 找出有几个(3,2) """ cnt = 0 def fun(i, j, n): global cnt if n == (M - 1) + (N - 1):# 按照右、下移动,是不会有后退的情况,M+N-2是固定步数,筛选在该步骤后已经走到M,N,的有几个 if i == M and j == N : cnt += 1 return True else: return False else: fun(i, j + 1, n + 1) fun(i + 1, j, n + 1) M,N = map(int,input().split()) fun(1, 1, 0) print(cnt)
信息
- ID
- 1573
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 8
- 标签
- 递交数
- 11
- 已通过
- 8
- 上传者