JS的迭代公式

迭代法

迭代法也叫作辗转法。

规律：就是可以不断的用久的方法去得到新的值，知道我们想要得到的结果。

遇到了迭代法的问题怎么解决：

（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;
    }