算法学习——递推之猴子吃桃
2023-02-18 16:39:50 时间
算法描述
猴子吃桃
有n个桃子,猴子第一天吃了一半,觉得不过瘾,又多吃了一个,第二天把剩下的桃子吃了一半,又多吃了一个,到第十天的时候,恰好剩下了1个桃子,求n
算法思路
- 这里采用递推的思路,从后面往前推即可
n-n/2-1=1
化简可得 n= (i + 1 )*2 i开始为1
题目是十天,递推十次即可获得n的结果
算法实现
int n=1;
for(int i=10;i>=1;i--){
n = eat(n);
System.out.print("第"+i+"天吃了");
System.out.println(n);
}
}
public static int eat(int n){
int result = (n+1)*2;
return result;
}
结果
相关文章
- 【愚公系列】2022年12月 .NET CORE 即时通讯-使用SignalR进行井字游戏
- Winform自动更新之AutoUpdater.NET
- [MySQL] 理解InnoDB并发高的原因
- 自己动手基于 Redis 实现一个 .NET 的分布式锁类库
- [MySQL] in 子查询出现DEPENDENT SUBQUERY问题
- [MySQL] group by 聚合函数的原理和聚合限制原因SELECT list is not in GROUP BY clause and contains nonaggregated column
- [MySQL]mysql的ANY_VALUE()函数 解决 ONLY_FULL_GROUP_BY 模式
- [日常]windows下kill进程工具taskkill
- [CSS] 纯CSS的前端图标icon库并且修改大小和颜色
- [PHP] php中的索引数组和数组顺序问题
- [日常] 修改编辑word中的页眉页脚
- [nginx]配置nginx支持websocket解决返回400错误问题
- [nginx]配置nginx支持websocket解决返回400错误问题
- [PHP] php5.3之前-php5.3-php7垃圾回收机制的进化
- [PHP] include语句的注意事项
- [TCP] tcp连接SYN超时重传次数和超时时间
- [PHP]正则表达式\w和\W区别
- [HTTP]解决406 not acceptable 错误
- [Nginx] nginx配置域名反代后端端口
- [PHP] 使用适配器模式处理数据库对象