Question

我找到了函数here。它接受一个整数数组并返回它们最大的公约数。有时它进入无限循环并崩溃浏览器。我想调试它以找到原因，但我不理解for中使用的语法。怎么可以将它们重写到普通的for(var i; i<max; i++)循环中？

mdc = function(o){
    if(!o.length)
        return 0;
    for(var r, a, i = o.length - 1, b = o[i]; i;)
        for(a = o[--i]; r = a % b; a = b, b = r);
    return b;
};

Answer 1

这是一个字面翻译，从for循环到while循环：

mdc = function(o){
    if(!o.length)
        return 0;
    var r;
    var a;
    var i = o.length - 1;
    var b = o[i];
    while (i) {
        a = o[--i];            
        while (r = a % b) {
            a = b;
            b = r;
        }
    }        
    return b;
};

这是一个解包一些愚蠢并重命名变量的翻译：

mdc = function(o){
    if(!o.length)
        return 0;
    var cur_index = o.length - 1;
    var b = o[cur_index];
    while (cur_index) {
        cur_index -= 1;
        var a = o[cur_index];              

        var remainder = a % b;         
        while (remainder) {
            a = b;
            b = remainder;
            remainder = a % b;
        }
    }        
    return b;
};

Answer 2

我会试一试

var r, a, i = o.length - 1
var b = o[i];

while(i) {
  a = o[--i];
  while(r = a % b) {
   a = b;
   b = r;
 }
 return b;
}

Answer 3

这与您以前看到的相同，但只是在每个部分中有更多步骤。分为三部分：

第1部分：初始化变量;

第2部分：它验证for是否应该继续迭代

第3部分：它增加或减少变量;

如果你看一下，你会看到一些逗号;它用于声明多于一个变量或条件。下面的代码与您发布的代码相同，但是看起来很熟悉：

mdc = function(o){
if(!o.length)
    return 0;
    var r;
    var a;
    var i = o.length - 1;
    for(var b = o[i]; i;) {
        for(a = o[--i]; r = a % b;b = r) {
           a = b;
        }
        return b;
    }
};

你可以注意到第二个用“;”结尾，这相当于一个命令行，为什么只有“a = b”命令，而不是“return b”;

Answer 4

for循环的基本公式是

for(initial code; condition to check for; code to execute after loop)
{
    loop
}

我不喜欢该代码中的语法。只需在顶部声明所有变量即可。由于您最感兴趣的是调试代码，因此最好每行一个语句。

mdc = function(o)
{
    if(!o.length)
        return 0;
    var r, a, b, i;
    i = o.length - 1;
    b = o[i];
    while(i)
    {
        a = o[i];
        i--;
        while(r = a % b)
        {
            a = b;
            b = r;
        }
    }
    return b;
};

Answer 5

``我认为问题在于（a，b）需要互换，具体取决于哪个更大。（第二个循环）。欧几里得算法就是这样做的。这个似乎没有这样做。

数字数组的GCD：我会使用标准的欧几里德算法。

如果你从最后迭代： GCD（a，b）= K
现在调用GCD（K，next_element_in_array）。这应该有用。

enter code here
  Written in Pseudo-code What he is trying to do is more understandable:  
   For(b =array[end];   )    
     { 
      For(a= array[end-1]; end >=0 ;end --)  
          {
          (i)Divide a/b
          (ii)Put the new 'reduced' divisor in 'b'.
         (iii)Put the reminder back in c 
          }     
         end --
      } 

           }
       }

所以，在循环结束时，任何东西他试图模拟的是一系列数字的gcd的手分计算 - 高中技巧！

正如我上面提到的，问题在于交换（a，b）更大。

`for`普通语法来调试无限循环

5 个答案: