回文序列判断

 一、设计思路

本来在课堂上我并未成功用递归的方法完成该题判断，看了同学的程序后，我有了自己的思考：

1）递归是运用到了栈的思想；

2）回文是一段从中间开始倒置的文字，回代的过程中出现不同的符号的时候就说明这段文字不是回文了

根据上面对回文判断的分析，就拿最简单的121来说，要每个字符判断直至2所在的位置，然后依次回代判断前面的1和后面的1的位置。

二、源代码

 import java.util.Scanner;
 
 public class palindrome {
    public static void main(String arg[]) {
         String sz = new String();
         Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个字符串:");
        if (sc.hasNext()) {
             sz = sc.next();
             if (ispalindrome(sz, 0))
                 System.out.println("是回文");
             else
                 System.out.println("不是回文");
         }
     }
 
     public static boolean ispalindrome(String s, int n) {
         int num = s.length();
         if (num / 2 != n) {
             if (ispalindrome(s, n + 1)) {
                 if (s.charAt(n) == s.charAt(num - n - 1))
                     return true;
                 else
                     return false;
             }
         } else if (s.charAt(n) == s.charAt(num - n - 1))
             return true;
         return false;
     }
 }

三、运行截图

 

 

四、递归总结

1、每个递归函数的开头一定是判断递归结束条件是否满足的语句

2、提取问题结果，减小问题规模。

3、递归函数的函数体至少有一句是自己调用自己。