[已解决]用递归实现回文联作业

dengjun1984

我是这样写的：
大致思想是：找到最中间的一个元素，然后从中间开始从两边进行比较
def restring(temp,a,b):
    l1 = len(temp)
    if temp[a]!=temp[b]:
        return False
    else:
        return True   
    if a>=0 or b<=l1:
        return restring(temp,a-1,b+1)
temp =‘上海自来水来自cd’
l1 = len(temp)
l2 = l1//2
if l1%2:
    a = l2-1
    b = l2+1
else:
    a = l2-1
    b = l2
print(restring(temp,a,b))
最后结果返回True，这是为什么，为什么调递归的时候只比较了一次，递归这块应该怎么实现？

最佳答案

月排行榜 / 总排行榜

BlueSand

2018-4-26 13:12:46

def restring(temp,a,b):
    l1 = len(temp)
    if temp[a]!=temp[b]:
        return False
    else:
        return True      这个地方用else的话，只要有一个相同就已经返回了true就不会有第二轮的循环了。
    if a>=0 or b<=l1:  把return true 换到下面这个条件语句中去
        return restring(temp,a-1,b+1)

改成
if temp[a] != tem[b]:
     return False
else:
     if a >0 :
        return restring(temp,a-1,b+1)
     else:
         return True

跳转到最佳答案楼层

久疤K

你这个程序，根本就没有递归的机会。
在进入restring函数后，

1. def restring(temp,a,b):
   
2.     l1 = len(temp)
   
3.     if temp[a]!=temp[b]:
   
4.         return False
   
5.     else:
   
6.         return True
   
7.     ...

复制代码

这一段无论如何都会返回值，没有后面递归的机会。
至于如何解决，我看你是有思路的，我也就难得去改了。

BngThea

把第二个if改为elif，并放到else前面去

BlueSand

def restring(temp,a,b):
    l1 = len(temp)
    if temp[a]!=temp[b]:
        return False
    else:
        return True      这个地方用else的话，只要有一个相同就已经返回了true就不会有第二轮的循环了。
    if a>=0 or b<=l1:  把return true 换到下面这个条件语句中去
        return restring(temp,a-1,b+1)

改成
if temp[a] != tem[b]:
     return False
else:
     if a >0 :
        return restring(temp,a-1,b+1)
     else:
         return True

dengjun1984

恩，我自己想了一下，又改了一下，现在可以了：
def restring(temp,a,b):
    l1 = len(temp)-1
    if a<0 and b>l1:
        return True
    else:
        if temp[a]!=temp[b]:
            return False
        else:
            return restring(temp,a-1,b+1)