题解 | #放苹果#
放苹果
http://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
这是脑筋急转弯题
import sys
def put_apple(m, n):
if m == 0 or n == 1:
return 1
elif m < n:
return put_apple(m, m)
else:
return put_apple(m-n, n)+put_apple(m, n-1)
for line in sys.stdin:
inp = line.strip().split(' ')
a, b = int(inp[0]), int(inp[1])
print(put_apple(a, b))