目录
前言
一:什么是迭代法与迭代法的设计机制
迭代法也称辗转法,它是一种常用的算法,他的基本用法是用新值不断去替换变量的旧值,或者通过旧值递推出变量的新值。
迭代法的设计机制有以下几点
1:迭代变量
2:迭代表达式
3:迭代的初值
4:迭代终止的条件
5(迭代变量和迭代的初值可以相当于一条给迭代变量初始化)
当一个问题能够通过一个迭代变量和迭代表达式通过不断地迭代解决的时候,便可以用一个循环程序描述,所以迭代也是用循环结构实现的。基本思路如下:
迭代变量
循环语句(){
迭代表达式与初值
}
注意迭代终止条件的位置是根据循环语句的种类来决定的如for(;迭代终止条件;)do while(迭代终止条件)
二:代码演示
代码一:这个为新值不断去代替旧值
代码二:这个为通过旧值不断迭代求出变量的新值
代码三: