测试题目: 使用递归方式判断某个字串是否是回文( palindrome )“回文”是指正着读.反着读都一样的句子.比如“我是谁是我” 设计思路: 第一,判断是不是回文序列的条件是每一对对称位置的字符是否相同,若有一对儿不同,则不是回文序列 第二,数组的每一对儿对称位置的索引和总等于length-1,可以根据这个特征取每一对儿数据 第三,遍历数组只需要取到数组内容的一半即可得到所有数据对 第四,可以通过索引从n(length)开始递归,每次取索引n-1和length-n作为数据对进行比较,每次递归…