#当start > end的时候,也正是首尾下标“碰面”的时候,即作为结束递归的条件(字面意思)
if start > end: #当起始位置在终止位置后面时,结束
return 1
else:
return is_palindrome(n, start+1, end-1) if n == n else 0
#这里是递归调用,n是传入的参数:字符串,start+1表示起始位置后移一位,end-1表示中止位置前移一位
string = input('请输入一串字符串:')
length = len(string)-1 #取字符串长度-1,就是最后一个字符的下标
if is_palindrome(string, 0, length): #这里传入的实参,0就是start,length就是end
print('"%s"是回文字符串!' % string)
else:
print('"%s"不是回文字符串!' % string) 假设输入字符串为abcde
长度为5,length = len(string)-1,值为4,(所以 n就是第一个字符“a” , n就是最后一个字符e)
判断 n == n是否相等,就是从两头依次取一对字符进行比较,直到“相遇”也就是取到最中间,
如果其中有一组不相等,那么根据 if n == n else 0,它的返回值就是0,
最下方调用环节就不成立,就会执行 print('"%s"不是回文字符串!' % string) 如果理解起来有困难,建议找个更简单的例子来理解下
递归、字符串索引、和if-else语句的这个用法
页:
[1]