c语言用递归法判断回文字符串,用递归方法判断字符串是否是回文（Recursion Palindrome Python)...

所谓回文字符串，就是一个字符串从左到右读和从右到左读是完全一样的。比如："level" 、“aaabbaaa”、 "madam"、"radar"。

如何判断字符串是否是回文呢？解决思路如下：

1. 采取穷举法(Brute Force algorithm)，枚举并检查(enumerate & check)字串符的第一项和最后一项是否等同

2. 把检查范围逐步缩小，如果字串符的第一项和最后一项等同，那么去除字串符的第一项和最后一项，检查新的字符串，以此类推

代码如下：

def isPalindrome(s): if len(s) < 2: #如果字符串只有0个或1个字符，那么该字符串符合回文的定义 return True if s[0]!=s[-1]: #如果字符串不止一个字符，那么检查字串符的第一项和最后一项是否等同 return False return isPalindrome(s[1:-1]) #字串符的第一项和最后一项等同，所以去除字串符的第一项和最后一项，继续进行检查

str=input("请输入一个字符串： ")if isPalindrome(str): print(str+"是一个回文字符串")else: print(str+"不是一个回文字符串")

运行结果如下：

请输入一个字符串： madam

madam是一个回文字符串

如果用迭代(Iteration)方法，也可以解出此题，但是要复杂很多。所以，到底是用递归法还是迭代法需要仔细斟酌。

附：最简单的解法

def isPalindrome(s): return s == s[::-1]

时间： 09-24