文档章节

回形嵌套

旺仔没馒头
 旺仔没馒头
发布于 2017/09/03 16:19
字数 286
阅读 4
收藏 0

回形嵌套

题目描述:

观察这个图形,它是由一系列正方形的星号方框嵌套而成。 在上边的例子中,最外方框的边长为11。<br/> 本题的任务就是从标准输入获得一个整数n(1<n<100) 程序则生成嵌套着的回字型星号方框。其最外层方框的边长为n 例如:

输入:  
5
程序输出:
*****
*   *
* * *
*   *
*****

输入:6
程序输出:
******
*    *
* ** *
* ** *
*    *
******

思路:先写出最外层的打印方式,然后按照层数打印,利用递归,找好起始位置与结束条件

public class T7 {

	static int n;
	static char[][] map;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		map = new char[n][n];
		fill(0);
		show();
	}
	private static void show() {
		// TODO Auto-generated method stub
		for(char[] c : map){
			for(char t : c){
				System.out.print(t);
			}
			System.out.println();
		}
	}
	private static void fill(int step) {
		// TODO Auto-generated method stub
		if(step>=n){
			return;
		}
		for(int i = step;i < n -step;i++){
			map[step][i] = '*';
			map[i][step] = '*';
			map[n-1-step][i] = '*';
			map[i][n-1-step] = '*';
		}
		
		fill(step+2);
		
		return;
	}

}

© 著作权归作者所有

共有 人打赏支持
旺仔没馒头
粉丝 2
博文 17
码字总数 12986
作品 0
济南
程序员
窥探 Swift 之 函数与闭包的应用实例

窥探 Swift 之 函数与闭包的应用实例 今天的博客算是比较基础的,还是那句话,基础这东西在什么时候都是最重要的。说到函数,只要是写过程序就肯定知道函数是怎么回事,今天就来讨论一下Swi...

法斗斗
2016/06/22
7
0
Node.js文章翻译:Node中的流程控制(1)

原文:http://howtonode.org/control-flow 对于在node这种异步框架下的编程,唯一的难题是:如何控制哪些函数顺序执行,哪些函数并行执行。node中并没有内置的控制方法,在这里我分享编写本站...

李长春
2012/11/09
0
0
是我狼/RapidDB

RapidDB 轻量级数据库操作组件 支持事务嵌套 PDO支持 JSON支持 类的实例集合支持 轻量级 可以轻易和其他框架整合 多数据库多连接支持 ##使用方式 ###通过composer安装 $ composer require s...

是我狼
2015/12/31
0
0
jqGrid treegrid配置

树形表格用于显示在jqGrid中显示分层数据。树形表格支持嵌套集合模型( Nested Set model )和邻接模型(Adjacency model)。描述嵌套集合模型的相关文章推荐 http://ftp.ntu.edu.tw/MySQL/...

jason_wu_2
2016/12/06
50
0
python 培训第三章 ,函数,装饰器,模块,内置函数之一函数

目录: 函数示例 装饰器 模块 内置函数 一、函数示例:  1、定义函数:     def fun(args):       '描述信息'       函数体     return 返回值   定义函数的三种形式...

huangsheng2
05/09
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Ubuntu18.04 显卡GF-940MX安装NVIDIA-390.77

解决办法: 下面就给大家一个正确的姿势在Ubuntu上安装Nvidia驱动: (a)首先去N卡官网下载自己显卡对应的驱动:www.geforce.cn/drivers (b)下载后好放在英文路径的目录下,怎么简单怎么来...

AI_SKI
今天
0
0
深夜胡思乱想

魔兽世界 最近魔兽世界出了新版本, 周末两天升到了满级,比之前的版本体验好很多,做任务不用抢怪了,不用组队打怪也是共享拾取的。技能简化了很多,哪个亮按哪个。 运维 服务器 产品 之间的...

Firxiao
今天
0
0
MySQL 8 在 Windows 下安装及使用

MySQL 8 带来了全新的体验,比如支持 NoSQL、JSON 等,拥有比 MySQL 5.7 两倍以上的性能提升。本文讲解如何在 Windows 下安装 MySQL 8,以及基本的 MySQL 用法。 下载 下载地址 https://dev....

waylau
今天
0
0
微信第三方平台 access_token is invalid or not latest

微信第三方开发平台code换session_key说的特别容易,但是我一使用就带来无穷无尽的烦恼,搞了一整天也无济于事. 现在记录一下解决问题的过程,方便后来人参考. 我遇到的这个问题搜索了整个网络也...

自由的开源
今天
2
0
openJDK之sun.misc.Unsafe类CAS底层实现

注:这篇文章参考了https://www.cnblogs.com/snowater/p/8303698.html 1.sun.misc.Unsafe中CAS方法 在sun.misc.Unsafe中CAS方法如下: compareAndSwapObject(java.lang.Object arg0, long a......

汉斯-冯-拉特
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部