利用python解决猴子吃桃问题

猴子吃桃问题

描述

猴子第一天摘下若干个桃子,立即吃了一半,还不过瘾又多吃了一个,第二天将第一天剩下的桃子吃了一半又多吃了一个,以后每天以这个规律吃下去,到第十天再去吃时发现只剩下一个桃子,问猴子第一天摘了多少个桃子?

def peach(n):
    if n==10:
        return 1
    else:
        return (peach(n+1)+1)*2
for i in range(10,0,-1):
    print("第{}天有{}只桃子".format(i,peach(i)))
#输出示例:
#第10天有1只桃子
#第9天有4只桃子
#第8天有10只桃子
#第7天有22只桃子
#第6天有46只桃子
#第5天有94只桃子
#第4天有190只桃子
#第3天有382只桃子
#第2天有766只桃子
#第1天有1534只桃子

推荐练习

python的学习还是要多以练习为主,想要练习python的同学,推荐可以去牛客网(点击可直达)看看,他们现在的IT题库内容很丰富,属于国内做的很好的了,而且是课程+刷题+面经+求职+讨论区分享,一站式求职学习网站,最最最重要的里面的资源全部免费。
在这里插入图片描述

他们这个python的练习题,知识点编排详细,题目安排合理,题目表述以指导的形式进行。整个题单覆盖了Python入门的全部知识点以及全部语法,通过知识点分类逐层递进,从Hello World开始到最后的实践任务,都会非常详细地指导你应该使用什么函数,应该怎么输入输出。

在这里插入图片描述

  • 40
    点赞
  • 120
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
问题描述】 一只猴子在X天中一共了Y个子。已知这只猴子每天最多10个子,最少可以不子。问一共有多少种不同的法。 例如:X=3,Y=4时(即3天4个子)一共有下面列出的15种不同法 1 :0 0 4 2 :0 1 3 3 :0 2 2 4 :0 3 1 5 :0 4 0 6 :1 0 3 7 :1 1 2 8 :1 2 1 9 :1 3 0 10 :2 0 2 11 :2 1 1 12 :2 2 0 13 :3 0 1 14 :3 1 0 15 :4 0 0 【问题分析】 这个题目比较好的解决方法是用递归。 我们定义一个递归函数eat( x, y )表示在x天之内y个子。那么具体定义为: 1、如果x=0且y=0,表示当前已经搜索到的是一种可行的解法,需要把该解法输出。 2、如果x>0且y>0,表示还没有搜索完,那么就要按下面的方法继续递归: for ( i = 0 ; i <= 10 ; i++ ) eat( x-1, y-i ) ; 这里的i相当于是该天子数量的探索值。但是由于可以在后面的几天里面一个子也不(见上面的5、9、12、14、15这几种情况),也就是说只要没有到最后一天(x=0),就需要继续向下搜索,所以x>0且y>0的条件是不完备的,应该是x>0且y>=0。 3、其它情况(如x<0或y<0,x=0且y>0等)为非法情况或表明当前解不成立,故要返回。 由此可以写出eat函数的伪代码: void eat( int x, int y ) { if ( x > 0 && y >= 0 ) for ( i = 0 ; i <= 10 ; i++ ) eat( x-1, y-i ) ; else if ( x == 0 && y == 0 ) 输出当前解; return ; } 【程序代码】 根据上述思路,我们可以比较容易地写出下面的程序。不过,这里有几个地方经过了修改: 1、为了便于结果的输出,所以使用了一个全局整型数组arr来存放当前解。 2、为了便于对arr数组的下标进行管理,给eat函数增加一个参数idx,标识出当前的空余位置(把探索的解i放在该位置)。 3、虽然每天最多10个子,但是如果当前情况下不够10个子,那么在进行for( i = 0 ; i <= 10 ; i++ )这个循环时,有些i值就是不必要的。所以程序设立了一个i_end变量,如果当前情况下剩余的子总数y多于10个,那么i_end取10;如果少于10个,那么就让i_end等于y。这样可以减少不必要的循环与递归。 #include <stdio.h> #define DAY 3 #define PEACH 4 int arr[DAY] ; long int times ; FILE *fp ; void eat( int day, int peach, int idx ) { if ( day > 0 && peach >= 0 ) { int i, i_end ; i_end = ( (peach<10) ? (peach) : (10) ) ; for ( i = 0 ; i <= i_end ; i++ ) { arr[idx] = i ; eat( day-1, peach-i, idx+1 ) ; } return ; } else if ( day == 0 && peach == 0 ) { int i ; times++ ; fprintf( fp, "%-10ld:", times ) ; for ( i = 0 ; i < DAY ; i++ ) fprintf( fp, "%-3d ", arr[i] ) ; fprintf( fp, "\n" ) ; return ; } else return ; } int main( void ) { int day, peach ; day = DAY ; peach = PEACH ; times = 0 ; fp = fopen( "monkey.txt", "w" ) ; /* 打开用于保存结果的文件 */ eat( day, peach, 0 ) ; fclose( fp ) ; /* 关闭文件 */ return( 0 ) ; }
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

啥都鼓捣的小yao

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值