`
小明哥
  • 浏览: 89091 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

路径选择2

    博客分类:
  • Java
阅读更多

我们将上次的问题变化一下

 

要求在 输入一个整数n,然后使用递归算法在一个JTextArea中输出所有 1到n的路径。
例如n=4,则输出:

1-4
1-2-4

1-3-4
1-2-3-4


多了1-3-4  问题就变得复杂了 

最后运用正则表达式这个强大的工具解决

 

用循环:

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class way {
	public static void main(String[] args) {
		int x = 1, y, z;
		String str = "";
		Scanner scan = new Scanner(System.in);
		y = scan.nextInt();
		while (x < y) {
			str += x + "-";
			System.out.println(str + y);
			z = x + 1;
			while (z < y) {
				if (x == 1) {
					z = y;
				} else {//用正则把相应的x替换成z
					String str1 = "" + x, str2 = "" + z;
					Pattern p = Pattern.compile(str1);
					Matcher m = p.matcher(str);
					System.out.println(m.replaceAll(str2) + y);
					z++;
				}
			}
			x++;
		}
	}
}

 

 

用递归:

import java.util.Scanner;

public class HiLo {

	public static void main(String[] args) {

		int x, y, z = 1;//x为随机数 y为输入数 z为是否猜对的监视器
		String str = "y";//控制程序总循环

		Scanner scan = new Scanner(System.in);//输入数字用
		Scanner scan1 = new Scanner(System.in);//输入字符串用

		while (str.equalsIgnoreCase("y")) {//程序总循环

			x = (int) (Math.random() * 100 + 1);//产生随机数字
			System.out.println("猜猜看,数字是多少?");
			y = scan.nextInt();

			if (y > 0 && y < 101) {//数字输入正确
				while (z != 0) {
					if (y == x) {
						System.out.println("恭喜你猜对了!!");
						z = 0;
					} else {//判断大小
						if (y > x) {
							System.out.println("再小点~");
						} else {
							System.out.println("再大点~");
						}
						System.out.println("猜猜看,数字是多少?");
						y = scan.nextInt();
					}
				}
			} else {//数字输入错误
				System.out.println("输入数字错误,必须大于0小于等于100");
				System.out.println("程序重新启动中");
				System.out.println();
			}
			if (y == x) {//控制总循环
				System.out.println("继续吗?(Y/N)");
				str = scan1.nextLine();
			}
		}
	}
}

 

分享到:
评论

相关推荐

    WPF控件 文件路径选择、文件夹选择

    在描述中提到的"文件路径选择"和"文件夹选择"是两个常见的功能,通常用于让用户在应用程序中指定文件或目录。本文将深入探讨如何在WPF中实现这两个功能。 首先,我们来讨论“文件路径选择”。在WPF中,我们可以使用...

    选择路径对话框

    在压缩包中的文件"SavePathText2"可能是一个示例代码、资源文件或者测试用例,用于演示如何在EDIT控件中实现路径选择功能。如果这是一个代码文件,可能包含了一些关键的编程逻辑,如: 1. 使用API函数打开选择路径...

    数模无人机路径选择数模无人机路径选择数模无人机路径选择

    数模无人机路径选择是无人机应用中的一个重要问题,它涉及到飞行安全、效率以及任务完成质量等多个因素。在这个领域,我们通常需要考虑如何通过算法优化来确定无人机最有效的飞行路线。以下是一些相关的知识点: 1....

    路径选择控件

    在IT领域,路径选择控件是一种常见的用户界面(UI)元素,主要用于允许用户在计算机文件系统中导航并选择特定的文件或目录。这种控件在各种应用程序中都有广泛的应用,如文本编辑器、文件管理器、设置向导等。下面...

    自定义的文件路径选择框,适用于C#WPF和WinForm

    标题“自定义的文件路径选择框,适用于C# WPF和WinForm”提及的就是这样一个特定需求,即创建一个定制化的文件路径选择对话框,用于替代系统默认的`FolderBrowserDialog`。这种自定义组件在某些情况下能提供更高效、...

    jsp选择文件夹路径

    ### JSP中使用Struts2 File属性选择文件夹路径 #### 背景与问题描述 在实际开发过程中,我们可能会遇到这样的需求:用户需要上传一个文件夹而非单个文件。然而,在使用Struts2框架时,其内置的`file`属性只允许...

    C#写的路径选择的控件

    在这个场景中,我们讨论的是一个自定义的控件——"C#写的路径选择的控件",它允许用户方便地选择文件或目录路径,并且可以直接集成到其他C#工程中。这个控件可能是对标准Windows Forms控件的扩展或替代,提供了更...

    VC 选择路径 对话框

    在Windows编程中,VC++(Visual C++)是一种常用的开发工具,它允许程序员创建各种类型的Windows应用程序。...通过理解和掌握这两个函数,你可以在你的应用程序中提供更加友好和直观的路径选择体验。

    基于A-star算法的最优路径选择

    根据提供的文件信息,这里将详细说明基于A-star算法的最优路径选择中的关键知识点。 首先,最优路径选择是智能交通系统中的一个核心问题。在城市交通网络中,寻找最优路径,尤其是公共交通的最优路径,对于提高交通...

    【转】js实现弹出选择路径框

    标题中的“【转】js实现弹出选择路径框”指的是使用JavaScript编程语言来创建一个功能,让用户能够通过图形用户界面(GUI)选择本地文件系统的特定路径。在网页应用中,通常浏览器的安全策略不允许直接访问用户的...

    Python3 Tkinter选择路径功能的实现方法

    小例子,就是点击按钮打开路径选择窗口,选择后把值传给Entry输出。 效果预览 这是选择前: 选择: 选择后: 代码 很基础的写法。 from tkinter import * from tkinter.filedialog import askdirectory def ...

    一个能记录上次选择路径的选择路径对话框

    在Windows操作系统中,选择路径对话框(Directory Dialog)是...通过分析`DirDialog.cpp`和`DirDialog.h`的代码,我们可以深入理解对话框的自定义,以及如何利用MFC或Windows API实现文件路径选择对话框的高级特性。

    文件路径选择

    在IT领域,文件路径选择是日常操作中的重要一环,特别是在进行文件处理时。无论是开发应用程序,编写脚本,还是日常文件管理,正确理解和使用文件路径都是必不可少的技能。在这个主题下,我们将深入探讨文件路径的...

    基于c++的智能扫地机器人路径选择的算法.zip_C++路径规划_扫地算法_扫地路径规划_路径规划_路径规划c

    本文将深入探讨基于C++的智能扫地机器人路径选择算法,旨在帮助开发者理解并实现高效、可靠的路径规划策略。 首先,我们需要理解路径规划的基本概念。在机器人学中,路径规划是指让机器人从起点到终点找到一条安全...

    基于智能信号的动态路径选择模型的研究

    本文研究的核心是构建一个基于智能信号的动态路径选择模型,该模型旨在解决在城市交通网络中,由于交通流量和路况的不断变化,使得车辆从起点到终点之间的最优路径也随之变化的问题。文章首先指出城市道路的复杂性,...

    web选择文件保存路径

    web选择文件保存路径的方式,大致分为两种,大家可以下来了了解一下,个人表示第一种比较好用

    可视化最短路径选择系统

    《可视化最短路径选择系统详解》 在信息技术领域,可视化工具的应用越来越广泛,尤其是在路径规划问题上。"可视化最短路径选择系统"是利用计算机图形学技术,为用户提供直观、高效的路径选择解决方案。该系统结合了...

    Viterbi译码的路径选择

    Viterbi译码的路径选择的FPGA实现

Global site tag (gtag.js) - Google Analytics