网页设计网站建设的基本流程,网网站站建建设设,asp网站系统,网店美工毕业设计题目要求#xff1a;使用递归方式判断某个字串是否是回文#xff08; palindrome #xff09;回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 设计思想#xff1a;首先能实现可输出任意字符串#xff0c;然后定义返回值数据类型#xff0c;判断递归结束条件的… 题目要求使用递归方式判断某个字串是否是回文 palindrome 回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 设计思想首先能实现可输出任意字符串然后定义返回值数据类型判断递归结束条件的方法是在递归函数中通过将字符串转换为数组的方法来判断字符串中首尾位置是否相同以此类推直到整个字符串判断完。 代码 import java.util.Scanner;public class digui { static Scanner scnew Scanner(System.in); public static void main(String[] args) { System.out.print(请输入一个字符串); String strsc.next(); //输入一个想要判断的字符串 boolean mmfind(str,0,str.length()); System.out.println(mm); } private static boolean find(String str,int n1,int n2) { if(n21) //判断递归结束条件 return true; else if(str.toCharArray()[n1]str.toCharArray()[n2-1]){ //判断递归结束条件 return find(str,n11,n2-1); } return false;} } 运行结果 编程总结分析递归就是把一个问题分解为若干个规模较小、与原问题形式相同的子问题这些子问题可以用相同的解题思路来解决。从程序实现的角度而言我们需要抽象出一个干净利落的重复的逻辑以便使用相同的方式解决子问题。 转载于:https://www.cnblogs.com/--lzx1--/p/11586948.html
