[已解决]递归问题

wodeai999

def is_palindrome(n, start, end):
        if start > end:
                return 1     
        else:
                return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0
        
string = input('请输入一串字符串：')
length = len(string)-1

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

求大佬能详细地解释一下这个递归,有点没看懂

最佳答案

月排行榜 / 总排行榜

Twilight6

2021-9-17 18:31:23

# 该函数若是回文返回 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[start] == n[end] 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)

跳转到最佳答案楼层

Twilight6

# 该函数若是回文返回 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[start] == n[end] 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