递归问题
def is_palindrome(n, start, end):if start > end:
return 1
else:
return is_palindrome(n, start+1, end-1) if n == n else 0
string = input('请输入一串字符串：')
length = len(string)-1
if is_palindrome(string, 0, length):
print('"%s"是回文字符串!' % string)
else:
print('"%s"不是回文字符串!' % string)
求大佬能详细地解释一下这个递归,有点没看懂
# 该函数若是回文返回 1，若不是 返回 0
def is_palindrome(n, start, end):
if start > end:
return 1
else:
# 若 start 不大于 end 说明字符串前后是否相等还未全部判断完
# 刚开始执行函数时，若进入此时 else 最左边的字符 等于 最右边的字符，则暂时符合回文条件，执行 if 前面的代码，进入递归
# 这里进入递归 start + 1 就是开始判断最左边的下一个字符，end - 1 也是判断最右边的前一个字符
# 若递归过程中有一个字符使得 对应位置字符 不相等 则执行 else 返回 0，即不是回文联
return is_palindrome(n, start + 1, end - 1) if n == n else 0
# 这里的 return 使用的是 三目运算符，即 <if 满足返回此处值> if <条件> else <if 不满足返回此处值>
string = input('请输入一串字符串：')
# 字符串右边索引，即长度-1
length = len(string) - 1
# 传入参数，0 与 length 前者为初始字符串，后者为最后一个字符串
if is_palindrome(string, 0, length):
print('"%s"是回文字符串!' % string)
else:
print('"%s"不是回文字符串!' % string) 递归 Recursion 用法如楼上版主所说
递归类似于循环语句，可以参考示例如下：
# 递归方法
def func(n):
if n == 10: # 附加退出递归条件，否则无限递归
return
print(n)
func(n+1) # 参数变更，否则无限递归
func(0) # 调用函数
# for 迴圈/循环语句
for n in range(10):
print(n)
# while 迴圈/循环语句
n = 0
while n < 10:
print(n)
n += 1以上三种输出结果一样（虽然结果一样，但是它们的功能，执行的时间复杂度，空间复杂度等，完全不一样）
0
1
2
3
4
5
6
7
8
9
页:
[1]