判斷字符串是否爲迴文--遞歸

1、判斷一個字符串是否爲迴文，用遞歸的方法實現。

2、大致思路：

一、輸入一個字符串；

二、將字符串存到字符數組中再進行先後對應字符的比較；

三、直到知足剩餘最後一個或零個字符時，纔是迴文；

3、源代碼：

 1 package org.yuan.Day2;  2 
 3 import java.util.Scanner;  4 
 5 public class Palindrome {  6        
 7         public static void main(String[] args) {  8             System.out.println("請輸入一個字符串：");  9             Scanner  sc=new Scanner(System.in); 10             String s = sc.next(); 11             boolean huiwen = palindrom(s, 0 , s.length() ); 12  System.out.println(huiwen); 13  sc.close(); 14  } 15         public static boolean palindrom(String s,int i,int length){ 16             if(length-2*i == 1 || length-2*i == 0) 17                 return true;//當知足到最後剩餘字符個數爲1或0時，才爲迴文
18             if ((s.toCharArray()[i] != s.toCharArray()[length-1-i]) || (i >= length-1-i)) { //將字符串轉換成字符數組,比較先後對應字符是否相等
19                 return false; 20  } 21             return palindrom(s, ++i, length);//遞歸
22  } 23 } 24

運行截圖：

 

 

 

 

4、總結：

遞歸就是本身調用本身，重複相同的步驟，可是有限制條件可以來結束這個遞歸函數。遞歸能夠將複雜的問題分紅一個一個小問題，大大的減小代碼量。