JS常见算法-迭代
2017-08-08 09:04
232 查看
迭代法也叫辗转法
规律：就是可以不断的用旧的值去得到新的值，直到得到我们想要的结果。
遇到了迭代的问题怎么解决？
（1）找到迭代的变量（旧的值）
（2）确定迭代的关系
（3）迭代的条件（结束循环的条件）
①知道最终结果
②循环的次数
规律：就是可以不断的用旧的值去得到新的值，直到得到我们想要的结果。
遇到了迭代的问题怎么解决？
（1）找到迭代的变量（旧的值）
（2）确定迭代的关系
（3）迭代的条件（结束循环的条件）
①知道最终结果
②循环的次数
empty
function GCD(n1,n2){
if(n1 < n2){
var t = n1;
n1 = n2;
n2 = t;
}
var r = n1 % n2;
while(r != 0){
n1 = n2;
n2 = r;
r = n1 % n2;
}
return n2;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 