[已解决]python 23课习题 递归求回文贴，又加一段代码做对比什么时候加return返回函数本身....

huyanmin

#利用递归每次索引前后两个字符进行对比，当start > end的时候，也正是首尾下标“碰面”的时候，即作为结束递归的条件。
def is_palindrome(n, start, end):
        if start > end:
                return 1     
        else:
            if n[start] == n[end]:
                return is_palindrome(n, start+1, end-1)    #为什么此处将return去掉不行呢?我认为加return没有必要啊
            else:
                return 0
        
string = input('请输入一串字符串：')
length = len(string)-1

if is_palindrome(string, 0, length):
        print('"%s"是回文字符串!' % string)
else:
        print('"%s"不是回文字符串!' % string)



#23课习题，写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==> [1, 2, 3, 4, 5]
#此函数就没有返回值
result = []
def get_digits(n):
        if n > 0:
                result.insert(0, n%10)
                get_digits(n//10)    #此处就没有返回值，迷惑呀，什么时候返回函数？什么时候不返回函数啊？

get_digits(12345)
print(result)

最佳答案

月排行榜 / 总排行榜

jackz007

2020-12-29 17:50:59

       因为递归到底后还需要逐级返回，当递归到底的时候，函数返回了 1，但是，这个 1 必须经过 return 的接力传递才能被函数的初级调用者接收到，如果去掉那个 return，一方面会导致函数无返回值，另一方面，导致函数的最终返回结果 1 被中断传递。这样的话，函数就失去了功能，也就无从判断是否回文联了。所以，这个 return 绝对不可以去掉。

跳转到最佳答案楼层

jackz007

       因为递归到底后还需要逐级返回，当递归到底的时候，函数返回了 1，但是，这个 1 必须经过 return 的接力传递才能被函数的初级调用者接收到，如果去掉那个 return，一方面会导致函数无返回值，另一方面，导致函数的最终返回结果 1 被中断传递。这样的话，函数就失去了功能，也就无从判断是否回文联了。所以，这个 return 绝对不可以去掉。