题解 | #放苹果#
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
m, n = map(int, input().split()) def f(m,n): # 元素为负,容器不大于0,没意义 if m <0 or n<=0: return 0 # 元素为0或1 容器为1 只有一个方案 if m ==1 or n==1 or m==0: return 1 # 分解为:一个容器空和每个容器不许空两种情况,构成迭代 else: return f(m,n-1)+f(m-n,n) print(f(m,n))