源代碼:
# 檢測字符串是否是 回文字符串
# 回文概念: 從前往后念 與 從后往前念 都一樣。
def hui_wen(str):
# 基線條件
# 如果字符串的長度小於 2 位，那么改字符串就為 回文字符串
if len(str) < 2:
# 是 回文
return True
# 如果字符串的 第一位 與 最后一位 不相等，那么不為 回文字符串
elif str[0] != str[-1]:
# 不是 回文
return False
# 遞歸條件
# 如果字符串長度 大於 2 位，那么 去除字符串首尾，再次進行判斷(遞歸)
return hui_wen(str[1:-1])
# 測試 運行
# print('ababa 是否為回文:',hui_wen('ababa'))
運行效果:
