题解 | #放苹果#

放苹果

http://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf


# 定义苹果数量,盘子数量分别为m n,放置方法为f(m, n)
# 当盘子数量大于m大于苹果数量n时,必然有n - m个盘子空着,此时即f(m, n) = f(m, m)
# 当盘子数量m小于等于苹果数量n时,如果有一个盘子为空,方法为f(m, n - 1);如果每个盘子至少放1个苹果,方法为f(m - n, n)
# 总的方法为f(m, n) = f(m, n - 1) + f(m - n, n)
# 采用递归,n的出口为1,m的出口为0
def method(m, n):
    if m < n:
        return method(m, m)
    elif m == 0 or n == 1:
        return 1
    else:
        return method(m, n - 1) + method(m - n, n)


while True:
    try:
        a, b = map(int, input().split())
        print(method(a, b))
    except KeyboardInterrupt:
        break

全部评论

相关推荐

frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务