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 }

測試結果：

 

總結分析：

編程以前應該先選擇合適的算法，若是數據量過大，則不宜遞歸，小量的數據能夠遞歸，遞歸算法更切合人的思惟，且代碼簡短容易理解，可是其空間佔用量較大，需在合適的時候使用。

並且在動手編程以前進行題目（結構）分析是頗有必要的，首先要勾勒出大的架子，有了整體的框架再去逐步細化才能事半功倍。