【递归】HJ61.放苹果

柒年时光

已于 2022-07-14 11:25:34 修改

阅读量254

点赞数

分类专栏： Python 牛客文章标签：算法

于 2022-07-14 11:04:26 首次发布

本文链接：https://blog.csdn.net/jqq125/article/details/125779546

版权

Python 同时被 2 个专栏收录

484 篇文章 1 订阅

订阅专栏

牛客

12 篇文章 0 订阅

订阅专栏

题目：
在这里插入图片描述
解答：

#将m个苹果放在n个盘子上有多少种放法
def mehtods(m,n):
    if m==0 or n==1:
        return 1
    #当苹果数m小于盘子数n时，多余的盘子没有用，对于排列的种类数量没有影响，可以令n=m；
    elif m<n:
        return mehtods(m,m)
    #当苹果数>=盘子数时，要么所有盘子都不空，要么存在盘子为空
    else:
        return mehtods(m,n-1)+mehtods(m-n,n)

while True:
    try:
        m,n=map(int,input().split())
        print(mehtods(m,n))
    except:
        break