我一直在尝试解决项目Euler上的问题55(http://projecteuler.net/problem=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)
感谢您的帮助,我真的对此感到困惑。
答案 0 :(得分:4)
在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
一些进一步的提示:
无需在==True
语句中测试if
,以下内容也可以正常使用:
if iteratepal(i):
你可以在def ispal(n)
中返回测试本身就是一个布尔结果,只是在没有测试的情况下返回:
def ispal(n):
return n == int(''.join(reversed(str(n))))
答案 1 :(得分:0)
您没有返回递归的结果。改变这个
if t<50:
t+=1
iteratepal(b+n)
到这个
if t<50:
t+=1
return iteratepal(b+n)