怎么使用Python递归实现猴子吃桃问题

发布时间:2022-07-19 09:36:32 作者:iii
来源:亿速云 阅读:315

这篇文章主要讲解了“怎么使用Python递归实现猴子吃桃问题”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“怎么使用Python递归实现猴子吃桃问题”吧!

Python递归实现猴子吃桃

猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了,求第一天共摘了多少桃子?

对于此性质的问题适合用递归的思想去解决,即当前问题可以转化为性质相同的子问题去解决:

要想知道第一天的桃子数量,需要知道第二天的桃子数量,然后将第二天的桃子数量加1乘以2就可以得到第一天的桃子数量。按照此法进行倒推,我已知道第十天的桃子数量为1个,则第九天的桃子数量为第10天的桃子数量加1乘以2,第八天的桃子数量等于第九天的数量加1再乘以2,...

则可以定义函数去实现:n代表天数,如果输入的n不合理,则直接退出函数,如果n等于10,则返回1,否则返回其后面天数桃子数量加1再乘以2

代码如下:

def monkey_tao(n):
    if n>10 or n<1:
        return
    elif n==10:
        return 1
    else:
        return (monkey_tao(n+1)+1)*2
print (monkey_tao(1))

怎么使用Python递归实现猴子吃桃问题

Python函数(闰年&猴子偷桃)问题

函数

1. 函数简介

def 函数名([形参1,形参2,形参3....]):
    代码块

注意:

print是函数对象 print()是调用函数

函数的参数

形参和实参

函数的传递方式

不定长参数

参数的解包

1.函数的返回值

2.文档字符串

函数的作用域

全局作用域在程序执行时创建,在程序执行结束时销毁

所有函数以外的区域都是全局作用域

在全局作用域中定义的变量,都是全局变量,全局变量可以在程序的任意位置进行访问

函数作用域

命名空间

递归函数

基线条件 问题可以被分解为最小问题,当满足基线条件时,递归就不执行了

递归条件 可以将问题继续分解的条件

作业

闰年

用函数实现一个判断用户输入的年份是否是闰年的程序

以上2种方法满足一种即为闰年

def leap_year():
    i = int(input('请输入一个年份:'))
    if i%400 == 0 or (i%4 == 0 and i%100 != 0):
        print('此年分是闰年')
    else:
        print('次年分不是闰年')
leap_year()

运行结果:

怎么使用Python递归实现猴子吃桃问题

猴子吃桃问题(递归)

猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了,求第一天共摘了多少桃子?

def hou_tao(i, x):       # i为天数  x为剩余桃子数
    if i == 1:
        return x
    else:
        return (hou_tao(i-1, x) + 1)*2
print(f'第一天共摘{hou_tao(10, 1)}个桃子')

运行结果:

怎么使用Python递归实现猴子吃桃问题

感谢各位的阅读,以上就是“怎么使用Python递归实现猴子吃桃问题”的内容了,经过本文的学习后,相信大家对怎么使用Python递归实现猴子吃桃问题这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!

推荐阅读:
  1. C语言解决猴子吃桃的问题的代码
  2. java实现猴子吃桃的经典编程问题

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python

上一篇:Node中的文件模块和核心模块是什么

下一篇:ResizeObserver API如何使用

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》