[已解决]递归问题

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. # 该函数若是回文返回 1，若不是 返回 0
   
2. def is_palindrome(n, start, end):
   
3.     if start > end:
   
4.         return 1
   
5.     else:
   
6.         # 若 start 不大于 end 说明字符串前后是否相等还未全部判断完
   
7.         # 刚开始执行函数时，若进入此时 else 最左边的字符 等于 最右边的字符，则暂时符合回文条件，执行 if 前面的代码，进入递归
   
8.         # 这里进入递归 start + 1 就是开始判断最左边的下一个字符，end - 1 也是判断最右边的前一个字符
   
9.         # 若递归过程中有一个字符使得 对应位置字符 不相等 则执行 else 返回 0，即不是回文联
   
10.         return is_palindrome(n, start + 1, end - 1) if n[start] == n[end] else 0
    
11.     # 这里的 return 使用的是 三目运算符，即 <if 满足返回此处值> if <条件> else <if 不满足返回此处值>
    
12. 
    
13. 
    
14. string = input('请输入一串字符串：')
    
15. 
    
16. # 字符串右边索引，即长度-1
    
17. length = len(string) - 1
    
18. 
    
19. # 传入参数，0 与 length 前者为初始字符串，后者为最后一个字符串
    
20. if is_palindrome(string, 0, length):
    
21.     print('"%s"是回文字符串!' % string)
    
22. else:
    
23.     print('"%s"不是回文字符串!' % string)

复制代码

跳转到最佳答案楼层

Twilight6

1. # 该函数若是回文返回 1，若不是 返回 0
   
2. def is_palindrome(n, start, end):
   
3.     if start > end:
   
4.         return 1
   
5.     else:
   
6.         # 若 start 不大于 end 说明字符串前后是否相等还未全部判断完
   
7.         # 刚开始执行函数时，若进入此时 else 最左边的字符 等于 最右边的字符，则暂时符合回文条件，执行 if 前面的代码，进入递归
   
8.         # 这里进入递归 start + 1 就是开始判断最左边的下一个字符，end - 1 也是判断最右边的前一个字符
   
9.         # 若递归过程中有一个字符使得 对应位置字符 不相等 则执行 else 返回 0，即不是回文联
   
10.         return is_palindrome(n, start + 1, end - 1) if n[start] == n[end] else 0
    
11.     # 这里的 return 使用的是 三目运算符，即 <if 满足返回此处值> if <条件> else <if 不满足返回此处值>
    
12. 
    
13. 
    
14. string = input('请输入一串字符串：')
    
15. 
    
16. # 字符串右边索引，即长度-1
    
17. length = len(string) - 1
    
18. 
    
19. # 传入参数，0 与 length 前者为初始字符串，后者为最后一个字符串
    
20. if is_palindrome(string, 0, length):
    
21.     print('"%s"是回文字符串!' % string)
    
22. else:
    
23.     print('"%s"不是回文字符串!' % string)

复制代码

傻眼貓咪

递归 Recursion 用法如楼上版主所说

递归类似于循环语句，可以参考示例如下：

1. # 递归方法
   
2. def func(n):
   
3.     if n == 10: # 附加退出递归条件，否则无限递归
   
4.         return
   
5.     print(n)
   
6.     func(n+1) # 参数变更，否则无限递归
   
7. 
   
8. func(0) # 调用函数
   
9. 
   
10. # for 迴圈/循环语句
    
11. for n in range(10):
    
12.     print(n)
    
13. 
    
14. # while 迴圈/循环语句
    
15. n = 0
    
16. while n < 10:
    
17.     print(n)
    
18.     n += 1

复制代码

以上三种输出结果一样（虽然结果一样，但是它们的功能，执行的时间复杂度，空间复杂度等，完全不一样）

1. 0
   
2. 1
   
3. 2
   
4. 3
   
5. 4
   
6. 5
   
7. 6
   
8. 7
   
9. 8
   
10. 9

复制代码