使用递归方式判断某个字串是否是回文

思路

构造一个函数，参数为字符串首地址，初始值start，字符串的长度length。

start为初始下标0，如果start>=size,说明只剩下了一个字符，一定回文，返回true，递归结束。

如果满足，就依次首位判断，只要有一组不相等，就返回false。

源代码

package Test;

 

import java.util.*;

public class test0 {

 

public static boolean fun(String str,int start,int length)

{

if(start>=length-1)

return true;

if(str.toCharArray()[start]!=str.toCharArray()[length-1])

return false;

return fun(str,start+1,length-1);

}

public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
String s;
System.out.println("请输入字符串 ：");
s=scan.nextLine();
if(fun(s,0,s.length()))
System.out.println("是回文");
else
System.out.println("不是回文");

}

 

}

 

 

 

 

运行截图