数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究使用递归检查字符串是否为回文 Python 程序
当需要使用递归技术检查字符串是否为回文时，使用简单的索引和用户定义函数以及递归。
回文是指从左到右和从右到左读取时，其各个索引处字符相同的字符串或值。
递归计算较大问题的小部分的输出，并将这些部分组合起来，从而给出较大问题的解决方案。
下面是对此的演示 -
示例
def check_palindrome(my_str):
if len(my_str) < 1:
return True
else:
if my_str[0] == my_str[-1]:
return check_palindrome(my_str[1:-1])
else:
return False
my_string = str(input("Enter the string :"))
print("The string is ")
print(my_string)
if(check_palindrome(my_string)==True):
print("The string is a palindrome")
else:
print("The string isn't a palindrome")输出
Enter the string : MalaM MalaM The string is MalaM The string is a palindrome
解释
- 名为“check_palindrome”的方法将字符串作为参数。
- 如果字符串的大小小于 1，则返回“True”作为输出。
- 否则，检查字符串中的最后一个元素是否与第一个元素匹配。
- 该方法再次在从第二个索引到最后一个索引的元素上调用，其中最后一个索引值将根据设计被排除在外。
- 否则，该函数返回 false。
- 在函数外部，提示用户输入一个字符串。
- 此字符串显示在控制台上。
- 通过将此字符串作为参数传递来调用该方法。
- 如果其值计算为“True”，则在控制台上显示相关消息。
- 否则，在控制台上显示不同的消息。
更新于: 2021年3月12日
3K+ 次查看
广告