0

可能重复:
为什么“返回自我”返回无?

我一直在尝试解决 Project Euler ( http://projecteuler.net/problem=55 ) 上的问题 55,现在我想我有答案了,我遇到了一个问题。我不想要问题 55 的解决方案,只是因为我做错了什么。

这是我的代码:(我认为您不需要全部)

t=0
lychrel=0
called=0

def iteratepal(n):
    global t
    global called
    called+=1
    b = int(''.join(reversed(str(n))))
    #print ("n =",n,"\nb =",b,"\nb+n =",b+n,"\n")

    if ispal(b+n) or ispal(n):
        t=0
        return False

    if t<50:
        t+=1
        iteratepal(b+n)
    else:                          # Here's the prob
        t=0                        # this block is executed (because it prints "yea")
        print("yea")               # but it doesn't return True!
        return True                # you can try it yourself (even in the interpreter)

def ispal(n):
    if n == int(''.join(reversed(str(n)))):
        return True
    return False

print(iteratepal(196))

for i in range(0,200):
    if iteratepal(i)==True:
        lychrel+=1
        print(i,"is Lychrel!")
    else:
        print(i,"is not a Lychrel!")
print(lychrel)

感谢您的帮助,我对此感到非常困惑。

4

2 回答 2

4

你递归地调用函数 when t < 50,但不要对返回值做任何事情:

if t<50:
    t+=1
    iteratepal(b+n)
else:                          
    t=0                        
    print("yea")               
    return True

else:分支永远不会执行,因此None会被返回。您可能希望返回递归调用的结果:

if t<50:
    t+=1
    return iteratepal(b+n)
else:                          
    t=0                        
    print("yea")               
    return True

一些进一步的提示:

  • 无需==Trueif语句中进行测试,以下将正常工作:

    if iteratepal(i):
    
  • 您可以返回测试def ispal(n)本身是一个布尔结果,只需返回而不进行测试:

    def ispal(n):
        return n == int(''.join(reversed(str(n))))
    
于 2012-09-21T21:11:05.443 回答
0

您没有返回递归的结果。改变这个

if t<50:
    t+=1
    iteratepal(b+n)

对此

if t<50:
    t+=1
    return iteratepal(b+n)
于 2012-09-21T21:12:16.333 回答