昨天碰到一个头疼的Java笔试题 ：要求用递归算法去实现,在屏幕上输入5,4,显示如下图所示结果

import java.util.Scanner;

public class MianShi
{
	private static void digui(String[][] arr, int max, int t, int quan)
	{
		if(quan - 1 > arr.length - 1)
		{
			return;
		}
		for(int i = quan - 1; i < arr[quan - 1].length - (quan - 1); i++)
		{
			String tmp = "";
			for(int k = 0; k < (max + "").length() - (t + "").length(); k++)
			{
				tmp += "0";
			}
			tmp += t;
			if(null == arr[quan - 1][i])
			{
				arr[quan - 1][i] = tmp;
			}
			t++;
		}
		t--;
		for(int i = quan - 1; i < arr.length - (quan - 1); i++)
		{
			String tmp = "";
			for(int k = 0; k < (max + "").length() - (t + "").length(); k++)
			{
				tmp += "0";
			}
			tmp += t;
			if(null == arr[i][arr[i].length - (quan - 1) - 1])
			{
				arr[i][arr[i].length - (quan - 1) - 1] = tmp;
			}
			t++;
		}
		t--;
		for(int i = arr[arr.length - (quan - 1) - 1].length - (quan - 1) - 1; i >= quan - 1; i--)
		{
			String tmp = "";
			for(int k = 0; k < (max + "").length() - (t + "").length(); k++)
			{
				tmp += "0";
			}
			tmp += t;
			if(null == arr[arr.length - (quan - 1) - 1][i])
			{
				arr[arr.length - (quan - 1) - 1][i] = tmp;
			}
			t++;
		}
		t--;
		for(int i = arr.length - (quan - 1) - 1; i >= quan - 1; i--)
		{
			String tmp = "";
			for(int k = 0; k < (max + "").length() - (t + "").length(); k++)
			{
				tmp += "0";
			}
			tmp += t;
			if(null == arr[i][quan - 1])
			{
				arr[i][quan - 1] = tmp;
			}
			t++;
		}
		t--;
		digui(arr, max, t, ++quan);
	}

	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int[] rc = new int[2];
		System.out.print("输入列、行：");
		for(int i = 0; i < rc.length; i++)
		{
			try
			{
				rc[i] = Integer.parseInt(sc.next());
			}
			catch(NumberFormatException e)
			{
				i--;
			}
		}
		sc.close();
		int r = rc[1], c = rc[0];
		int max = r * c;
		String[][] arr = new String[r][c];
		int t = 1;
		int quan = 1;
		digui(arr, max, t, quan);
		for(int i = 0; i < arr.length; i++)
		{
			for(int j = 0; j < arr[i].length; j++)
			{
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}
}