展开循环三遍[关闭]

Question

我得到了这个 Java 函数，我必须编写一段代码，该代码通过展开循环三次而得到。什么意思？

int f(int x, int y) {
   while (true) {
       int m = x % y;
       if(m == 0) return y;
       x = y;
       y = m;
   }
}

Answer 1

意思是循环内的代码重复多次，然后重构代码进行优化。

如果我们重复一次，让我们看看效果如何。

int f(int x, int y) {
    while (true) {
        int m = x % y;
        if(m == 0) return y;
        x = y;
        y = m;
        
        m = x % y;
        if(m == 0) return y;
        x = y;
        y = m;
    }
}

通过轮换变量的使用，我们可以消除中间的两个简单赋值，从而优化代码。

int f(int x, int y) {
    while (true) {
        int m = x % y;
        if(m == 0) return y;
        
        x = y % m;
        if(x == 0) return m;
        y = x;
        x = m;
    }
}

现在再重复一次，并轮换第三个副本中的变量，总共 3 次“相同”代码，如分配中指定的那样。

我将把它留给你来完成，因为这是你完成的任务。如果操作正确，您会发现结果中没有简单赋值。