递归实现回旋数组的小程序

写个算法：打印如下形式的数字

9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9
9 8 7 7 7 7 7 7 7 7 7 7 7 7 7 8 9
9 8 7 6 6 6 6 6 6 6 6 6 6 6 7 8 9
9 8 7 6 5 5 5 5 5 5 5 5 5 6 7 8 9
9 8 7 6 5 4 4 4 4 4 4 4 5 6 7 8 9
9 8 7 6 5 4 3 3 3 3 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 2 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 2 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 3 3 3 3 4 5 6 7 8 9
9 8 7 6 5 4 4 4 4 4 4 4 5 6 7 8 9
9 8 7 6 5 5 5 5 5 5 5 5 5 6 7 8 9
9 8 7 6 6 6 6 6 6 6 6 6 6 6 7 8 9
9 8 7 7 7 7 7 7 7 7 7 7 7 7 7 8 9
9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9

下面是递归实现：

public class DiGuiHuiXuan {
/**
* 本递归算法得思路是：把二维数组看成回行圈，赋值的时候先赋值二维数组的最外围，
* 有外而内一圈一圈的递归赋值
*注意根据数组下标从0开始的特点，每一圈的子二维数组的maxRow和minRow
* maxColumn 和minColumn有如下数学关系
* maxRow + minRow = array.length -1
* maxColumn + minColumn = array.length-1
* @param array
* @param n 回旋数组开始指定的数，或者说是递归调用中子二维数组的最外圈的值
* @param m 记录每一圈的二维子数组的最大行和最大列
*/
public static void huiXuan(int[][] array, int n, int m) {
//递归出口
if (1 == n) {
//取数组的中心位置
int center = array.length >> 1;
array[center][center] = 1;
return;
}
//最下面的行
int maxRow = m;
//最右边的列
int maxColums = m;
//最上面的行
int minRow = array.length - 1 - maxRow;
//最左边的列
int minColums = array.length - 1 - maxColums;
//（子）二维数组的最上面一行
for (int i = minColums; i <= maxColums; i++) {
array[minColums][i] = n;
}
//（子）二维数组的最右边一列
for (int i = minRow; i <= maxRow; i++) {
array[i][maxColums] = n;
}
//（子）二维数组的最下面一行
for (int i = maxColums; i >= minColums; i--) {
array[maxRow][i] = n;
}
//（子）二维数组的最左边一列
for (int i = minColums; i < maxColums; i++) {
array[i][minColums] = n;
}
//递归调用
huiXuan(array, --n, --m);
}
//主函数
public static void main(String args[]) {
Scanner s = new Scanner(System.in);
System.out.println("请输入一个大于0小于10的数字(输入后回车)：");
int n = s.nextInt();
int array[][] = new int[2*n-1][2*n-1];
huiXuan(array, n, array.length - 1);
print(array);
}
/**
* 打印二维数组
* @param array int[][]
*/
public static void print(int array[][]) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println();
}
}
}

非递归实现见：http://blog.csdn.net/chunqiuwei/article/details/7020729

递归实现回旋数组的小程序相关推荐

列表对象转数组微信小程序_微信小程序——无限递归的层次列表
--上礼拜踩的坑 1.关于为什么不直接操作DOM对象? 因为微信小程序里没有document对象. 2.为什么坑了这多时间? 因为之前看了个过期的帖子,完美避开了解决方案. 下面进入正文,需求是在微信 ...
数组追加数组，小程序数组里面追加数组如何操作？
由于写错小程序生命周期函数方法名称「onLoad > onload」,一直以为自己用错了push- 需求描述 var arr=[];var value = [ 'a','b','c','d' ] ...
如何创建二维数组微信小程序_微信小程序遍历二维数组
在微信小程序中遍历二维数组,代码如下 data 中二维数组结构如下 data: { familys:[ { familyName:'贾家', users: [ {name:'贾宝玉'}, {name: ...
微信小程序读取服务器多个数组,微信小程序多层嵌套循环，二级数组遍历
小程序中的遍历循环类似于angularJS的遍历. 二级数组遍历有一个坑.二级遍历wx:for循环的时候,需要注意.(代码如下) JS代码: data: { groups: [ [ { title: ...
微信小程序php返回数组,微信小程序数组（增，删，改，查）等操作实例详解...
微信小程序数组(增,删,改,查)等操作最近在做一个小程序的demo.由于不向后台请求数据,所以就涉及到对本地数据的操作,也遇到了一些坑,本文就以数组的增删改查为例,给新手分享一些经验. 首先这是原 ...
微信小程序传数组给后台(thinkphp后台接受前端数组参数)
场景:需要前端传关联数组给后端尝试:常规写法不好使解决:前端json序列化对象数组为字符串 str,然后将此字符串 str 作为参数的值传给后端(比如 schools: str ),后端将收 ...
浅谈高大上的微信小程序中渲染html内容—技术分享
大部分Web应用的富文本内容都是以HTML字符串的形式存储的,通过HTML文档去展示HTML内容自然没有问题.但是,在微信小程序(下文简称为「小程序」)中,应当如何渲染这部分内容呢? 解决方案 wxP ...
微信小程序多文件上传之wx-multipart
微信小程序多文件上传之wx-multipart 前言:我后端写了个多文件上传接口,奈何前端同事说微信小程序只能单文件上传,要支持多文件上传还要我单独再写一个单文件上传的接口,我他喵- 我看了下微信小程 ...
在微信小程序中渲染HTML内容
大部分Web应用的富文本内容都是以HTML字符串的形式存储的,通过HTML文档去展示HTML内容自然没有问题.但是,在微信小程序(下文简称为「小程序」)中,应当如何渲染这部分内容呢? 解决方案 wxP ...
微信小程序中嵌套html_在微信小程序中渲染HTML内容的方法示例
大部分Web应用的富文本内容都是以HTML字符串的形式存储的,通过HTML文档去展示HTML内容自然没有问题.但是,在微信小程序(下文简称为「小程序」)中,应当如何渲染这部分内容呢? 解决方案 wxP ...

递归实现回旋数组的小程序

递归实现回旋数组的小程序相关推荐

最新文章

热门文章