分苹果Python_c++递归

分苹果Python_c++递归题目《分苹果》的Python解决方案。

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

目录

题目描述

输入/输出描述

题目分析

代码展示

传送门


 

题目描述

M个同样的苹果分在N个同样的篮子里,允许有篮子空着不放,求一共有多少种不同的分法。

说明,3,1,1和1,3,1是一种分法;篮子可以放入的苹果数量没有最大限制。

 

输入/输出描述

输入:两个整数M和N,例如 7 3

输出:一个整数K,表示一共有K种分苹果的方法。

 

题目分析

先假设篮子数量和苹果数足够多,输入合法。当苹果的数量少于篮子数,至少有basket – apple个篮子是空的,也就是说这部分篮子是多余的,去掉它们对结果没有任何影响。

 

当苹果数量大于篮子的时候,由于没有制定每个篮子放置苹果的上限,因此每个篮子可以放无数多个苹果,也可以空置。因此在这种情况下,分苹果的分法是两种子情况的总和,即保证所有篮子里放着苹果和允许有篮子空着。

进一步分析允许所有篮子都有苹果:

因为所有篮子都有苹果,将每个篮子中拿掉一个苹果,对计算结果没有影响,且可以将问题的规模简化。因此在这种情况下,apple和basket的分法等于apple – basket和basket。

允许有篮子空置:

这种情况可以理解为,至少有一个篮子空着,至少有两个篮子空着…直到只有一个篮子能装苹果。将这些所有的可能加起来,就是这个子情况的分法总数量。

 

接下来讨论临界情况,当没有苹果,或者只剩下一个篮子的时候,这时候只有一种方法(递归出口)。

异常情况:苹果和篮子数量小于0,没有这种情况的分法。

 

代码展示

def share(apple, basket):
    if apple < 0 or basket <= 0:
        return 0
    elif apple == 0 or basket == 1:
        return 1
    elif apple < basket:
        return share(apple, apple)
    else:
        return share(apple, basket - 1) + share(apple - basket, basket)

echo = list(map(int, input().split()))
apple = echo[0]
basket = echo[1]
print(share(apple, basket))

传送门

1. input()函数

https://blog.csdn.net/TCatTime/article/details/82556033

2. split()函数

https://blog.csdn.net/TCatTime/article/details/82053259

3. int()函数

https://blog.csdn.net/TCatTime/article/details/82826824

4. map()函数

https://blog.csdn.net/TCatTime/article/details/82942412

5. list()函数

https://blog.csdn.net/TCatTime/article/details/82947385

6. print()函数

https://blog.csdn.net/TCatTime/article/details/83450692

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/182752.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • ios捕获异常并发送图片,便于解决bug[通俗易懂]

    ios捕获异常并发送图片,便于解决bug

  • python移动app开发_神奇的Kivy,让Python快速开发移动app

    python移动app开发_神奇的Kivy,让Python快速开发移动app随着移动互联网的不断发展,手机、Pad等移动终端已经被普遍使用,充斥在人们的工作、学习和生活中,越来越多的程序都转向移动终端,各类app应用相拥而至。Kivy作为Python的Android和IOS的app应用开发利器,有着跨平台开发优势,很快得到了普遍运用,并逐渐占据了核心地位。下面我们就看看用Python的Kivy模块是如何开发移动App应用的。Kivy的安装。与Python的其他模块安装一样…

  • 怎么解决myeclipse带入乱码_myeclipse控制台乱码

    怎么解决myeclipse带入乱码_myeclipse控制台乱码怎么解决Myeclipse导入项目中文乱码?Myeclipse之所以会出现乱码问题是因为Myeclipse编辑器选择的编码规则是可变的。下面,小编就为大家介绍下解决Myeclipse导入项目中文乱码方法。一、将整个project设置编码UTF-8(UTF-8可以最大的支持国际化):windows-》Preferences-》general-》Workspace-》Textfileencodi…

    2022年10月31日
  • MyEclipse 配置SVN插件

    MyEclipse 配置SVN插件MyEclipse6.5: 1.打开Myeclipse,在菜单栏中选择Help→SoftwareUpdates→FindandInstall; 2.选择Searchfornewfeaturestoinstall,点击Next进入下一步; 3.点击“NewRemoteSite”按钮,在弹出的对话框中输入:      name:svn

  • 朋友圈投票怎么刷票呢_微信投票最低多少一票

    朋友圈投票怎么刷票呢_微信投票最低多少一票揭露微信朋友圈当中出现刷票群0.01一票微信号、刷票0.01一票微信号的虚假面目,在微信朋友圈,每个人可能都遇到过好友“晒”出的投票链接,不过,看似单纯的微信投票背后,却乱象丛生,甚至还暗藏着灰色利益链。                                      变了味的朋友圈投票  “亲,帮我家孩子投个票吧”,“今天继续投哟,一天3票哦”……相信不少人在朋友圈或微信群中都收到过…

  • C#控件splitContainer用法

    C#控件splitContainer用法在这个例子中,最上方是一个menustrip控件,其下市toolstrip控件,添加为快捷按钮。中间区域是一个splitcontainer,分为panel1和panel2.(1)IsMdiContainer–>true(2)splitContainer的具体用法:a)他不能直接用鼠标点击选中,只能右击-》选中splitContainerb)此时我们的窗体不是最大化,如果最大化

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号