题解 | 放苹果
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
def f(m, n):
# 基例
if m < 0 or n < 0:
return 0
if m == 1 or n == 1:
return 1
# 递归关系
# 有个盘子是空的，得f(m,n-1)
# “有个盘子是空的”互斥事件是“所有盘子都不为空”，得 f(m-n,n)
return f(m, n - 1) + f(m - n, n)
# m 表示苹果数量，n 表示盘子数量
m, n = map(int, input().split())
print(f(m, n))
