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