文档章节

回形嵌套

旺仔没馒头
 旺仔没馒头
发布于 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
博文 18
码字总数 13798
作品 0
济南
程序员
swift4.1 系统学习十 函数

swift的函数与其他语言中的函数还是有很多的不同点的。 辅助文件, 在“统一的函数引用体系”中会用到。 本节主要内容: // 函数 / 学过任何一门语言的小伙伴们对函数都会感到不陌生。 Apple官...

小曼Study
10/10
0
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

没有更多内容

加载失败,请刷新页面

加载更多

Django支持中文

django是支持中文界面, 先找到Django语言包安装目录,我的在: /usr/local/python3/lib/python3.6/site-packages/django/conf/locale 有zh-Hans和zh-Hant两个文件, 其中zh-Hans是简体中文,...

MichaelShu
20分钟前
1
0
迷宫问题:顺序栈解法

采用顺序栈以及回溯法,一个比较简单的问题,但是从来没有写过,也算是弥补一下自己欠数据结构的债吧,居然也花了一个半小时,无地自容了。。 定义好数据结构求解算法就显得容易一些了。 st...

LoSingSang
27分钟前
0
0
Zookeeper 概述及应用场景

一、概述 分布式协调技术,主要用来解决分布式环境当中多个进程之间的同步控制,让他们有序的去访问某种临界资源,防止造成"脏数据"的后果。 ZooKeeper是一个分布式的,开放源码的分布式应用...

PeakFang-BOK
34分钟前
0
0
(译)OpenGL ES2.0 – Iphone开发指引

教程截图: OpenGL ES 是可以在iphone上实现2D和3D图形编程的低级API。 如果你之前接触过 cocos2d,sparrow,corona,unity 这些框架,你会发现其实它们都是基于OpenGL上创建的。 多数程序员...

robslove
45分钟前
0
0
金九银十跳槽季,程序员面试点解析之Java专场

前言 近年来Java工程师这个岗位炙手可热,市场需求大,学习Java的人也越来越多,所以IT企业与求职者的选择都比较多,那么IT企业在面试时都会提哪些问题呢。下面为大家分享 Java高级工程师面试...

老道士
47分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部