Java猴子吃桃解析
2015-09-10 10:05
519 查看
public class MonkeyAndPeach {
/**
* 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。
* 第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个。
* 到第10天,只剩下一个桃子了。试求第一天共摘多少桃子?
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(Compute(10));
}
public static int Compute(int n) {
if (n == 1)
return 1;
else
//再次调用
return 2 * Compute(n - 1) + 2;
}
}
/**
* 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。
* 第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个。
* 到第10天,只剩下一个桃子了。试求第一天共摘多少桃子?
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(Compute(10));
}
public static int Compute(int n) {
if (n == 1)
return 1;
else
//再次调用
return 2 * Compute(n - 1) + 2;
}
}
相关文章推荐
- Ehcache 整合Spring 使用页面、对象缓存
- eclipse-解决直接在eclipse中复制,粘贴动态web项目并运行后,项目名字还是原来名字的问题
- java设计模式学习笔记--外观模式
- JDK动态代理
- java的System.getProperty()方法可以获取的值
- javaMail接收邮件
- java logger
- 浅谈Javase内存流程图
- 利用Java自带的MD5加密
- jdk安装和配置及maven安装和配置
- eclipse修改项目树的字体大小
- 像写SQL一样编写Java数据应用-TinySqlDsl
- 一个Maven工程中,不同的模块需要不同的JDK进行编译
- javaMail发送邮件
- 图形化插件对Eclipse的版本要求
- Tiny对JDK有什么要求么?
- [置顶]java web 编程学习总结
- [置顶]java的SE、EE、ME、跨平台性质、安装jdk
- [置顶]eclipse android实用开发快捷键使用总结
- 在Eclipse中导入Tiny工程,有下面的错误,是什么原因?