python类中的最大递归深度超出项目Euler＃4

Question

我正在为欧拉计划的问题＃4寻求解决方案：

“找出由两个3位数字的乘积组成的最大回文。”

我可以编写一个基本的脚本和循环，但是我倾向于在类中编写东西。

我已经离开python一段时间了，所以我正在使用这些练习来熟悉该语言。

在遍历各种因素找出答案时，我收到此错误：

File "p4.py", line 35, in is_palindrome
n = str(p)
RuntimeError: maximum recursion depth exceeded while getting the str of an object 

我猜想这是我格式化递归方法的方式，但是我不知道如何解决它。

有人可以向我解释在构造递归方法方面我做错了什么吗？

编码：

import math

class PalindromeCalculator:

  def __init__(self, min_factor=100, max_factor=999):
    self.stable_factor = max_factor
    self.variable_factor = max_factor

  def find_max_palindrome(self):
    return self.check_next_product()

  def check_next_product(self):
    product = self.stable_factor * self.variable_factor;
    if self.is_palindrome(product):
      print("We found a palindrome! %s" % product)
      return str(product)
    else:
      # Reduce one of the factors by 1
      if self.variable_factor == 100:
        self.variable_factor = 999
        self.stable_factor -= 1
      else:
        self.variable_factor -= 1

      self.check_next_product()

  def is_palindrome(self, p):
    # To check palindrom, pop and shift numbers off each side and check if  they're equal
    n = str(p)
    length = len(n)

    if length % 2 == 0:
      iterations = length / 2
    else:
      iterations = (length - 1) / 2

    for i in range(0, iterations):
      first_char = n[i:i+1]
      last_char = n[-(i+1)]

      if first_char != last_char:
        return False

    return True

并运行该功能：

start = time.time()
calculator = PalindromeCalculator();
M = calculator.find_max_palindrome()
elapsed = (time.time() - start)

print "My way: %s found in %s seconds" % (M, elapsed)

Answer 1

这类似于Java中的StackOverflowError 。 由于check_next_product调用自身太多，因此嵌套函数调用过多，Python放弃了对所有这些函数的跟踪。 您可以增加递归限制，但是递归如此之深的事实表明，编写迭代解决方案要好得多。 递归并不真正适合此问题。

Answer 2

检查以下内容： 调用Python对象时超出了最大递归深度

无论如何，为它编写一个迭代算法非常简单，因此不需要使用递归。