编程：使用递归方式判断某个字串是否回文（Palindrome）

Answer:

 

import java.util.Scanner;
public class Palindrome
{
private static int len;//全局变量整型数据
private static char p[];//全局变量数组

public static void main(String args[])
{Scanner sc=new Scanner(System.in);


String str;
str=sc.nextLine();
len=str.length();//令len的值为数组长度
p=str.toCharArray();//将字符串转换为相应数组，用于比较对应位置字符是否相等。


//从字符数组第一个函数开始比较。因为第一个字符下标为0，所以以0为参数：if(isPalindrome(0))
if(isPalindrome(0)) System.out.println(str+" is a palindrome!");
else System.out.println(str+" is not a palindrome!");

}


public static boolean isPalindrome(int n)
{
if(n>=len/2)   return true;  //递归结束的条件之1：整个字符串的字符都一一对比完了，没有出现字符不等的情况，故该字串是回文。
else if(p[n]==p[len-1-n])  return isPalindrome(n+1);
else return false;  //递归结束的条件之2：字符串的字符一一对比过程中，出现字符不等的情况，故该字串不是回文。

}          //注：满足任何一个递归结束条件，则结束递归了。这时候系统就着手于一层一层向上返回数据。


}  

 

转载于:https://www.cnblogs.com/6354-aa/p/5995221.html