维持长方程的最佳方式

Question

您认为编写此方法来计算 ackermann 函数 值的最佳方法是什么？该函数将几个“捷径”结合到最简单的计算值的方法中，通过减少递归调用量来显着加快计算速度，但最终会得到一个很长的表达式。

这些版本使用：

• 行继续符 \
• 带括号的嵌套函数
• 单个外部大括号组

您认为有哪个版本更好吗？为什么？我很好奇。

>>> def ack4(M, N):
   return (N + 1)            if M == 0 else \
          (N + 2)            if M == 1 else \
          (2*N + 3)          if M == 2 else \
          (8*(2**N - 1) + 5) if M == 3 else \
          ack4(M-1, 1)       if N == 0 else \
          ack4(M-1, ack4(M, N-1))

>>> def ack2(M, N):
   return (N + 1)            if M == 0 else (
          (N + 2)            if M == 1 else (
          (2*N + 3)          if M == 2 else (
          (8*(2**N - 1) + 5) if M == 3 else (
          ack2(M-1, 1)       if N == 0 else
          ack2(M-1, ack2(M, N-1))))))

>>> def ack3(M, N):
   return ((N + 1)            if M == 0 else
           (N + 2)            if M == 1 else
           (2*N + 3)          if M == 2 else
           (8*(2**N - 1) + 5) if M == 3 else
           ack3(M-1, 1)       if N == 0 else
           ack3(M-1, ack3(M, N-1)))

>>> ack2(4, 2) == ack3(4, 2) == ack4(4, 2)
True
>>> 

Answer 1

仅仅嵌套在一个简单的 elif 链中有什么问题？

def ack5(m, n):
    if m == 0:
        return (n + 1)
    elif m == 1:
        return (n + 2)
    elif m == 2:
        return (2 * n + 3)
    elif m == 3:
        return (8 * ( 2 ** n - 1) + 5)
    elif n == 0:
        return ack5(m - 1, 1)
    else:
        return ack5(m - 1, ack5(m, n - 1))

Python 代码应该对程序员来说是可读的，所以这更多的是个人选择问题。如果我必须选择你的 3 个例子之一，我会选择 ack4，因为这些反斜杠表明一切都是一个大声明，而不会像我认为的括号那样使表达式膨胀。

Answer 2

不要害怕多次退货。另外，尽量避免局部变量使用大写字母。

def ack4(m, n):
    if m == 0:
        return n + 1
    if m == 1:
        return n + 2
    if m == 2:
        return 2 * n + 3
    if m == 3:
        return (8 * ( 2 ** n - 1) + 5)
    if n == 0:
        return ack5(m - 1, 1)
    return ack5(m - 1, ack5(m, n - 1))    

Answer 3

def ack5(m, n):
    if m == 0: return n + 1
    if m == 1: return n + 2
    if m == 2: return 2*n + 3
    if m == 3: return 8*(2**n - 1) + 5
    if n == 0: return ack5(m-1, 1)
    return ack5(m-1, ack5(m, n-1))