算法学习——递推之猴子吃桃
2023-02-18 16:36:58 时间
算法描述
猴子吃桃
有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;
}
结果
相关文章
- Redis 中的 BitMaps(位图)命令详解
- Redis 概述安装
- Redis 配置文件
- Redis 发布和订阅
- Redis 持久化操作
- Redis 新数据类型
- Redis Java整合
- Redis 缓存问题
- Redis 事务与锁
- Redis 6.0新功能
- 安卓项目五子棋代码详解(三)
- 安卓项目五子棋代码详解(二)
- 安卓项目五子棋代码详解(一)
- 3xx HTTP状态码的终极指南
- React报错之React.Children.only expected to receive single React element child
- React报错之Element type is invalid
- React报错之Too many re-renders
- React报错之Function components cannot have string refs
- 如何发布一个 TypeScript 编写的 npm 包
- 如何使用zx编写shell脚本