python 23课习题 递归求回文贴，又加一段代码做对比什么时候加return返回函数本身....
本帖最后由 huyanmin 于 2020-12-29 18:55 编辑#利用递归每次索引前后两个字符进行对比，当start > end的时候，也正是首尾下标“碰面”的时候，即作为结束递归的条件。
def is_palindrome(n, start, end):
if start > end:
return 1
else:
if n == n:
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) ==>
#此函数就没有返回值
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:53 编辑
因为递归到底后还需要逐级返回，当递归到底的时候，函数返回了 1，但是，这个 1 必须经过 return 的接力传递才能被函数的初级调用者接收到，如果去掉那个 return，一方面会导致函数无返回值，另一方面，导致函数的最终返回结果 1 被中断传递。这样的话，函数就失去了功能，也就无从判断是否回文联了。所以，这个 return 绝对不可以去掉。
页:
[1]