递归错误:比较中超过了最大递归深度-sys.setrecursionlimit(1500)

Question

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

我想在这里使用递归方法，但我遇到了最大递归深度的问题。

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

C:UsersMathieuDesktop
λ python algo.py
Enter a number > 0 1
vect1 =  [1]
vect4 =  []
C:UsersMathieuDesktop
λ python algo.py
Enter a number > 0 2
vect1 =  [1]
vect4 =  [2]

我提出了一些建议，要求将最大递归深度扩展到1500，但这仍然不起作用。

[上一行重复996多次]

递归错误：比较中超过了最大递归深度

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

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，看看它会做什么。