测试题目:
使用递归方式判断某个字串是否是回文( palindrome )“回文”是指正着读、反着读都一样的句子。比如“我是谁是我”
设计思路:
第一,判断是不是回文序列的条件是每一对对称位置的字符是否相同,若有一对儿不同,则不是回文序列
第二,数组的每一对儿对称位置的索引和总等于length-1,可以根据这个特征取每一对儿数据
第三,遍历数组只需要取到数组内容的一半即可得到所有数据对
第四,可以通过索引从n(length)开始递归,每次取索引n-1和length-n作为数据对进行比较,每次递归n都会减1
第五,如果数组元素个数为奇数,则,若比对到最后一个字符,就是回文序列,若为偶数,则比对到剩余0个字符,就是回文序列
源码如下:
1 public classtest {2
3 public static boolean isTrue(String str,intn)4 {5 int length=str.length();6 if(n==0||n==1)7 return true;8 else
9 {10 if(str.charAt(n-1)==str.charAt(length-n))11 {12 return isTrue(str,--n);13 }14 else
15 return false;16 }17 }18
19 public static voidmain(String[] args) {20 Scanner scanner =newScanner(System.in);21 String string=scanner.next();22 if(isTrue(string, string.length()))23 System.out.println("是回文序列");24 else
25 System.out.println("不是回文序列");26
27 }28 }
测试结果:
总结分析:
编程之前应该先选择合适的算法,如果数据量过大,则不宜递归,小量的数据可以递归,递归算法更切合人的思维,且代码简短容易理解,但是其空间占用量较大,需在合适的时候使用。
而且在动手编程之前进行题目(结构)分析是很有必要的,首先要勾勒出大的架子,有了总体的框架再去逐步细化才能事半功倍。