递归实现回旋数组的小程序
写个算法：打印如下形式的数字
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