题解 | #放苹果#

放苹果

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))
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务