题解 | #放苹果#
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
# 运用动态好规划和递归
# 定义函数f(m,n)，表示m个苹果放进n个盘子的放法
def f(m,n):
if n < 0 or m < 0:
return 0
elif n == 1 or m == 1:
return 1
else:
return f(m,n-1) + f(m-n,n) # 在这里运用了递归，函数f(m,n)自己调用了自己
m,n = map(int,input().split())
print(f(m,n))
投递旷视等公司10个岗位 >