求大神指教如何得到1~9的所有全排列，急！

Question

建立3行3列的数组，生成一个九宫图！（又称洛书或河图）就是把1~9九个数字填到3×3的九个格子，使其每一横坚斜之和都相等，如下：
4 9 2
3 5 7
8 1 6
能写一个程序吗？9个数放到9个位置上去？提示：123456789分别三个1组放到3行上，如果不满足要求，再换123456789的一种排列，关键是如何得到这9个数的所有全排列。

Answer 1

虽然得到所谓的全排列也可以解决问题，而且必然解决这个问题，但是你想想，9个数字全排列，有多少种组合？362880，并且如果要算更大的，比如5x5，那就是1.5x10的25次方，相当于亿亿亿数量级，再大更不堪想象。
所以你的算法实在太笨。正确的做法是递归，将1-9填写到第一个格子，然后把剩下的数填写到第二个，……如果发现无论如何填写都不会满足，那么剩下的排列就可以全部丢弃了。