資料結構
網路
關係資料庫管理系統
作業系統
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+ 次檢視
廣告