展开循环三遍

问题描述

我有这个Java函数,我必须编写一段代码,将这段代码展开三遍。什么意思?

expressionAttributeValues

解决方法

这意味着在循环内重复执行多次代码,然后重构代码以对其进行优化。

让我们看看如果重复一次会怎样。

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倍。

我将把它留给您完成,因为这是您要完成的任务。如果正确完成,您会发现结果中没有简单分配。