题目要求:使用递归方式判断某个字串是否是回文( palindrome )回文”是指正着读、反着读都一样的句子。比如“我是谁是我”
package zzm;import java.util.Scanner;public class Hw { static Scanner input=new Scanner(System.in); public static void main(String[] args) { System.out.print("请输入一串字符:"); String str=input.next(); boolean ab=find(str,0,str.length()); System.out.println(ab); } private static boolean find(String str,int n1,int n2) { if(n2<=1) return true; else if(str.toCharArray()[n1]==str.toCharArray()[n2-1]){ return find(str,n1+1,n2-1); } return false;}}
设计思路:利用布尔类型输出是否为回文串;
采用递归的形式 依次前后移动。并前后进行对比;从而判断是否回文;
课后总结:
采用递归的形式进行判断,程序会更加简洁,运行速率会提高;递归最常用的是if形式;