网易2016暑期实习笔试题--蛇形矩阵

import java.util.Scanner;

public class SnakeMatrix {
static int N;
public static int getValue(int i,int j){
if(i == 1 && j == 1)
return 1;
if((i <= j) && (i+j <= N+1))
return 1 + getValue(i,j-1);
if((i <= j) && (i+j > N+1))
return 1 + getValue(i-1,j);
if((i > j) && (i+j > N))
return 1 + getValue(i,j+1);
if((i > j) && (i+j <= N))
return 1 + getValue(i+1,j);
else
throw new IllegalArgumentException();
}
public static void main(String[] args){
//		System.out.println("Please input snake matrix N*N ? N = ");
Scanner scanner = new Scanner(System.in);
N = scanner.nextInt();
int[][] snakeMatrix = new int

;
for(int i = 1;i <= N;i++){
for(int j = 1;j <= N; j++){
snakeMatrix[i-1][j-1] = SnakeMatrix.getValue(i, j);
System.out.print(snakeMatrix[i-1][j-1] + " ");
}
System.out.print("\n");
}
}
}