zoukankan      html  css  js  c++  java
  • 递归解决字符串回文判断问题

    思路

    1.首先定义一个字符串,并对其初始化。

    2.设置一个函数,对字符串的首尾进行比较,如果相同,则递归使用,对字符串的第二个和倒数第二个进行比较,直到比较完,输出true;如果不相同,就输出false。

    3.递归结束条件即是比较到第一个字符

    30分钟调试出代码

    源代码

    package sizeyunsuan;
    import java.util.Scanner;
    public class Huiwen
    {
      public static void main(String [] args)
      {
       System.out.print("Please input a string:");
       Scanner sca=new Scanner(System.in);
       String str=sca.nextLine();
       System.out.println(str+"is a Huiwen.true or false?");
       int t=str.length()-1;
       if((t+1)==0)
        System.out.println("true");
       int n=0;
       complete(n,str,t);
      }
      public static void complete(int n,String str,int t)
      {
       int s=t+1;
       if(s==1)
        System.out.println("true");
       if(str.charAt(n)==str.charAt(t))
        complete(++n,str,--t);
       else
        System.out.println("false");
      
      }
    }
       

    测试截图:

    总结收获:

    1.理解了递归的原理,能够较好的使用递归去解决问题。

    2.知道了自己对编程方面的不足之处,并做好计划解决。

  • 相关阅读:
    MySQL数据库设计规范
    Docker安装redis
    Go-用本地时间解析时间字符串
    Docker安装mysql
    docker安装es
    Json官网文档
    leetcode题目和解答集合
    76. 最小覆盖子串
    165. 比较版本号
    958. 二叉树的完全性检验
  • 原文地址:https://www.cnblogs.com/2210633591zhang/p/11586704.html
Copyright © 2011-2022 走看看