[讨论]求N阶拉丁方阵的算法

在N行N列的数阵中，数K(1<=K<=N)在每行和每列中出现且仅出现一次，这样的数阵叫拉丁方阵。例如下图就是一个五阶拉丁方阵。
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4
编一程序，从键盘输入N值后，打印出所有不同的N阶拉丁方阵，并统计个数。