迭代法
迭代法也叫作辗转法。
规律:就是可以不断的用久的方法去得到新的值,知道我们想要得到的结果。
遇到了迭代法的问题怎么解决:
(1)找到迭代法的变量(旧的值)
(2)确定迭代的关系
(3)知道想要的结果是什么(结束的条件)
①就是知道最终的结果
②循环多少次
下面是找任意两个数的最大公约数的案例
<scripttype="text/javascript">
/*
* (1)接受用户出入的两个数
* (2)一个函数得到最大公约数
* (3)打印这个数
* */
var num1 = prompt("请输入第一个数");
var num2 = prompt("请输入第二个数");
var result = GCD(num1,num2);
alert(num1*num2 /result);
/*
* 函数的功能:得到最大公约数
* 函数名:GCD
* 函数的参数:两个整数
* 返回值:最大公约数
* */
/*
* 1.如果num1<num2则交换,确保num1是较大的
* 2.计算余数
* 3.余数不为0,我们将重复4-6步骤
* 4.num2 >= num1,
* 5.余数 >= num2
* 6.重新计算
* 7.最终得到最大公约数,也就是num2的值
* */
function GCD(num1,num2) {
if(num1 < num2){
var t = 0;
t = num1;
num1 = num2;
num2 = t;
}
var remainder = num1%num2;
while(remainder != 0){
num1 = num2;
num2 = remainder;
remainder = num1%num2;
}
return num2;
}