递归是以自相似的方式重复项目的过程。在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。
以下是使用递归函数查找给定数量回文的示例。
public class PalindromeRecursion { public static boolean isPalindrome(String str){ if(str.length() == 0 ||str.length()==1){ return true; } if(str.charAt(0) == str.charAt(str.length()-1)){ return isPalindrome(str.substring(1, str.length()-1)); } return false; } public static void main(String args[]){ String myString = "malayalam"; if (isPalindrome(myString)){ System.out.println("Given String is a palindrome"); }else{ System.out.println("Given String is not a palindrome"); } } }
输出结果
Given String is a palindrome