求解步骤
1.确定迭代模型
2.建立迭代关系式
3.控制迭代过程
要点
1.找到结束条件(出口)
2.找到关系表达式
递推法
Fibonacci数列(迭代法)——》(爬楼梯)
两个整数的最大公约数(辗转相除法)
倒推法
猴子吃桃
未名湖边的烦恼
杨辉三角(使用一个一维数组)
穿越沙漠
1.确定迭代模型
2.建立迭代关系式
3.控制迭代过程
1.找到结束条件(出口)
2.找到关系表达式
Fibonacci数列(迭代法)——》(爬楼梯)
两个整数的最大公约数(辗转相除法)
猴子吃桃
未名湖边的烦恼
杨辉三角(使用一个一维数组)
穿越沙漠