Question

我正在使用递归进行Python练习。目的是要求用户想要学习哪个最大值，并测试从1到该最大值的所有值。该算法始终达到1或4。当达到这些值时，程序将停止，然后返回这些值之一。

我想在这里使用递归方法，但是最大递归深度存在问题。

该程序仅适用于数字1和2：

C:\Users\Mathieu\Desktop
λ python algo.py
Enter a number > 0 1
vect1 =  [1]
vect4 =  []

C:\Users\Mathieu\Desktop
λ python algo.py
Enter a number > 0 2
vect1 =  [1]
vect4 =  [2]

我已经提出了一些建议，要求将我已经扩展到1500的最大递归深度扩展到最大深度，但这仍然行不通。

[上一行重复996次以上]

RecursionError：在比较中超过了最大递归深度

我也尝试了迭代方法，但是有问题：

  def recursive(s, n):
        while n != 0:
            s = s + (n % 10)**2
            n = n // 10
        if s == 1 or s == 4:
            return s
        else:
            return recursive(s, n)

您有什么建议或提示吗？预先谢谢你

import sys
sys.setrecursionlimit(1500)

class Error(Exception):
    """ Base class for exceptions """
    pass

class StrictlypPositive(Error):
    """ Called when the number is lower than 1 """
    pass

def recursive(s, n):
    if s == 1 or s == 4:
        return s
    else:
        s = s + (n % 10)**2
        n = n // 10
        return recursive(s, n)

vect1 = []
vect4 = []

while True:
    try:
        maxVal = int(input("Enter a number > 0 ").strip('n'))
        if maxVal < 1:
            raise StrictlypPositive
        break
    except ValueError:
        print("Enter a number")
    except StrictlypPositive:
        print("Enter a number strictly positive")

for val in range(1, maxVal + 1):
    theSum = 0
    theSum = recursive(theSum, val)
    if theSum == 1:
        vect1.append(val)
    else:
        vect4.append(val)

print("vect1 = ", vect1)
print("vect4 = ", vect4)

Answer 1

在递归函数中添加简单的print会显示出无限循环。

Enter a number > 0: 3
recurse: s 1, n 0
recurse: s 4, n 0
recurse: s 9, n 0
recurse: s 9, n 0
recurse: s 9, n 0
recurse: s 9, n 0
recurse: s 9, n 0
recurse: s 9, n 0
recurse: s 9, n 0
recurse: s 9, n 0

目前尚不清楚计算应该正确产生什么，但是当新值与旧值相同时让其不递归至少应该避免立即出现的症状。

在一般情况下，当代码无法达到您的期望时，请在您认为错误的地方添加print，然后查看它的作用。

RecursionError：比较中超出了最大递归深度-sys.setrecursionlimit（1500）

1 个答案: