写个算法:打印如下形式的数字
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