java递归方法分析

测试题目：

使用递归方式判断某个字串是不是回文（ palindrome ）“回文”是指正着读、反着读都同样的句子。好比“我是谁是我”

设计思路：

第一，判断是否是回文序列的条件是每一对对称位置的字符是否相同，如有一对儿不一样，则不是回文序列

第二，数组的每一对儿对称位置的索引和总等于length-1，能够根据这个特征取每一对儿数据

第三，遍历数组只须要取到数组内容的一半便可获得全部数据对

第四，能够经过索引从n(length)开始递归，每次取索引n-1和length-n做为数据对进行比较，每次递归n都会减1

第五，若是数组元素个数为奇数，则，若比对到最后一个字符，就是回文序列，若为偶数，则比对到剩余0个字符，就是回文序列

源码以下：

 1 public class test {
 2 
 3     public static boolean isTrue(String str,int n)
 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 void main(String[] args) {
20         Scanner scanner =new Scanner(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 }

测试结果：

 

总结分析：

编程以前应该先选择合适的算法，若是数据量过大，则不宜递归，小量的数据能够递归，递归算法更切合人的思惟，且代码简短容易理解，可是其空间占用量较大，需在合适的时候使用。

并且在动手编程以前进行题目（结构）分析是颇有必要的，首先要勾勒出大的架子，有了整体的框架再去逐步细化才能事半功倍。