java用递归求回文数(字符),需要有主函数运行结果
时间: 2024-03-01 22:54:43 浏览: 63
java算法递归字符
4星 · 用户满意度95%
好的,这里给您提供一个Java程序,可以用递归方法判断一个字符串是否为回文字符串。您可以在主函数中调用该方法,以获得运行结果。
```java
public class Palindrome {
public static boolean isPalindrome(String s) {
if (s == null || s.length() == 0) {
return false;
}
return isPalindromeHelper(s, 0, s.length() - 1);
}
private static boolean isPalindromeHelper(String s, int start, int end) {
if (start >= end) {
return true;
}
return (s.charAt(start) == s.charAt(end)) && isPalindromeHelper(s, start + 1, end - 1);
}
public static void main(String[] args) {
String str = "abcdcba";
if (isPalindrome(str)) {
System.out.println(str + "是回文字符串");
} else {
System.out.println(str + "不是回文字符串");
}
}
}
```
运行结果:
```
abcdcba是回文字符串
```
阅读全文