Algorithm 将此递归算法转换为迭代算法

Algorithm 将此递归算法转换为迭代算法,algorithm,Algorithm,我在看这个问题: 其中一个答案指出,通过与递归解决方案进行比较,可以找到以下算法: def win29(n): if n<=9: return True n-=1 while n>=18: n = n//18 return n==1 or 4<=n<=8 将这种递归算法转换为上述迭代算法的机制或过程(或比较)是什么 以下是我可以解释的算法: N8&x8&x=4和r=1和Ry我们的递归算法与上面的算法不一样。当调用F(0,0

我在看这个问题:

其中一个答案指出,通过与递归解决方案进行比较,可以找到以下算法:

def win29(n):
    if n<=9: return True
    n-=1
    while n>=18:
        n = n//18
    return n==1 or 4<=n<=8

将这种递归算法转换为上述迭代算法的机制或过程(或比较)是什么

以下是我可以解释的算法:


  • N<18^k*x和x>8&x8&x=4和r=1和Ry我们的递归算法与上面的算法不一样。当调用F(0,0)和N=N时,它似乎也一样。根据我给出的链接,至少它应该给出相同的答案。称我为傻瓜,但这种伪代码风格真的让我困惑。这是任何标准,还是事实上的标准。我是说,
    n=n//18
    。。。或者
    如果有,请看一看我提到的问题。我认为这两种语言(或伪代码)并不相同。但很容易理解每种算法的作用。
    
     F(i, j) = true; if (2^i * 9^j * 9) >= N
           !(F(i+1, j) && F(i, j+1)); otherwise