Question

我正在为Project Euler的问题＃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

请检查：maximum recursion depth exceeded while calling a Python object

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

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

2 个答案: