迭代方法
来源:互联网 发布:数据库面试问答题 编辑:程序博客网 时间:2024/05/25 12:21
1.使用迭代算出人的年龄:第一个人是10岁,从第二个开始比前一个多2岁,得出地n个人的年龄?
public int getAge(int i){
//初始化一个数据(第一个人的年龄)
int initAge=10;
if(i==1){
return initAge;
}
//如果不是第一个人就大前一个2岁
initAge=getAge(i-1)+2;
return initAge;
}
2.经典兔子问题:有一对小兔子,当长到第三个月开始每月又生一对小兔子,以此类推,当道第N个月的时候是多少兔子。
分析:将兔子分为小兔子,中兔子和大兔子(包括所有大于2个月的兔子);第一个月小、中和大兔子的数量:1、0、0;第二个月小、中和大兔子的数量:0、1、0;第三个月的小、中和大兔子的数量:1、0、1;第四个月的兔子:1、1、1;第五个月的兔子:2、1、2;地六个月的兔子:3、2、3;第七个月的兔子:5、3、5;第八个月的兔子:8、5、8;以此类推.........
得出一个规律:1,1,2,3,5,8,13,21............(从第三项起,每一项都是它前面两项的和)
public int getNumber(int i){
int init=1;
if(i==1||i==2){ //如果是第一个月和第二个月都返回一个1
return init;
}
init=getNumber(i-1)+getNumber(i-2);
return init;
}
0 0
- 迭代方法
- 迭代方法解决
- 迭代方法
- JavaScript---迭代方法
- JS 迭代方法
- map迭代方法
- 迭代方法总结
- Properties遍历迭代方法
- Extjs中的迭代方法
- PageRank迭代求解方法
- JS 数组迭代方法
- javascript 数组迭代方法
- Extjs中的迭代方法
- Array 类型迭代方法
- 迭代方法优于循环
- 5.2.8 迭代方法
- ES5数组迭代方法,归并方法
- js 数组迭代方法,归并方法
- HTML基础:文本的样式标签(6)
- 二叉搜索树的应用
- http协议之response案例三:【content-type】--服务器发送给浏览器的数据类型和数据编码格式
- 约瑟夫问题
- 理解OAuth 2.0
- 迭代方法
- 三层登录实现
- 回味2016年,拥抱2017年
- 左神的书——《程序员代码面试指南》之设计一个有getmin功能的栈 c++实现
- oracle 开启和关闭archlog
- 3、列表
- (精度)hpu 问题 E: 搬砖难题
- BZOJ 4750: 密码安全
- 字符串的方法及注释/ 字符串格式化符号含义及转义字符含义(python)