在python中继续递归函数

Posted 2023-03-16

【中文标题】在python中继续递归函数

【英文标题】：Continue a recursive function in python

【发布时间】：2021-08-10 00:48:23

【问题描述】：

我想知道如何编写一个重复而不收到错误消息的函数：

RecursionError：instancecheck 中超出最大递归深度_

重复的递归函数是main()：

import tkinter as tkin
import math
import hmac
import hashlib
import sys

n = 0
sys.setrecursionlimit(2450)
root= tkin.Tk()
canvas1 = tkin.Canvas(root, width = 300, height = 300)
canvas1.pack()
label1 = tkin.Label(root, text= 'Number', fg='green', font=('helvetica', 12, 'bold'))
canvas1.create_window(150, 200, window=label1)

def dice ( serverSeed, clientSeed, nonce ):
    round = 0
    nonceSeed = '::'.format(clientSeed, nonce, round)
    hex = hmac.new(bytes(serverSeed, 'utf-8'), bytes(nonceSeed, 'utf-8'), hashlib.sha256).hexdigest()[0:8]
    i = 0
    end = 0
    while i < 4:
        end += int(hex[i*2:i*2+2], 16) / math.pow(256, i+1)
        i+=1
    end = math.floor(end * 10001) / 100
    return str(end)
    
def main ():
    global n
    n += 1
    roll = float(dice('535e8f53eee1402b242c7eff4038787d3de850c3ba27bde6a370225e1a2f23dd', '8cf82c02b3', n))
if n % 2400 == 0:
        label1.configure(text=roll)
        label1.update();
    main()
   
button1 = tkin.Button(text='Click Me',command=main, bg='brown',fg='white')
canvas1.create_window(150, 150, window=button1)

root.mainloop()

编辑： 增加了递归限制和root.after(int, function)

limit = 2400
def main ():
    global n
    global max
    n += 1
    roll = float(dice('535e8f53eee1402b242c7eff4038787d3de850c3ba27bde6a370225e1a2f23dd', '8cf82c02b3', n))
    if n % limit == 0:
        label1.configure(text=roll)
        label1.update();
        limit+=2400
        root.after(0, main)
    else:
        main()

【问题讨论】：

为什么要无限递归循环？请改用 while 循环。

这能回答你的问题吗？ What is the maximum recursion depth in Python, and how to increase it?

您正在创建一个没有退出条件的递归循环。将 main 函数中的 main() 移动到 else 块中。

在“点击我”之后 main() 永远不会返回

不要使用递归代替循环。这不是 Scheme。

【参考方案1】：

为什么要超过最大递归？这不是递归的用途。 虽然这不会回答您的问题，但我认为增加递归深度没有意义，我将尝试解释一些事情。

递归不是循环的替代品。是的，它可以替换循环，但工作方式不同。

每次调用函数时，函数中的数据都会保存在您的内存中，直到该函数返回或该内存以不同的方式释放（未捕获的异常，del 或覆盖）。

想象一个理论函数将 500MB 加载到内存中，如果你在自身内部调用它，你的内存中将有 1GB。再次调用它本身，您将拥有 1.5GB。 想象一下，如果您决定进行无限递归会发生什么。如果此递归达到返回条件，则所有内存将被释放，否则它将继续堆叠，直到内存不足。

使用循环，它们更适合您的需要。

【参考方案2】：

你为什么不写这样的东西

def main ():
    n = 0
    while True:
        n += 1
        roll = dice('535e8f53eee1402b242c7eff4038787d3de850c3ba27bde6a370225e1a2f23dd', '8cf82c02b3', n)
        if n % 2440 == 0:
            label1.configure(text=roll)
            label1.update();

编辑 - 我看到有人在我输入答案时提出了这个建议