Skip to main content
 首页 » 编程设计

python之查找在 Python 中调用 Ackermann 函数的次数

2024年11月01日11unruledboy

我想创建一个返回两个值的函数。第一个应该是ackerman函数的输出,第二个应该是函数被调用的次数。

我做了Ack函数:

def ack(m,n): 
    if m == 0: 
        return n + 1 
    elif m > 0 and n == 0: 
        return ack(m - 1.0, 1.0) 
    elif m > 0 and n > 0: 
        return ack(m - 1.0, ack(m, n - 1.0)) 

我尝试进行全局计数并将其添加到 if 和 elifs 之前,然后将其与答案一起返回:

global count 
count +=1 
 
if m == 0: 
    return n+1, count 

这显然是错误的。每次 m = 0 时,它都会返回计数,这将是一个元组。

我怎样才能让它返回一个列表,其中包含(例如)ack(3,4) 的答案,应该是 125,以及它必须调用 ack(m,n) 的次数。所以如果我调用 ack(1.0,0.0) 它应该返回 [2.0, 2]。我需要一个列表,因为我需要用那个总和进行一些计算。

我需要知道的原因是因为老师给了我们一个作业,我完全被困住了。

请您参考如下方法:

每次递归只需加1:

def ack(m,n): 
    if m == 0: 
        return (n + 1, 1) 
    elif m > 0 and n == 0: 
        a, cnt = ack(m - 1.0, 1.0) 
        return a, cnt+1 
    elif m > 0 and n > 0: 
        a1, cnt1 = ack(m, n - 1.0) 
        a2, cnt2 = ack(m - 1.0, a1) 
        return a2, 1 + cnt1 + cnt2 
 
 
 
>>> ack(3, 4) 
    (125.0, 10307) 
>>> ack(1, 0) 
    (2.0, 2)