编写程序写出1到9的全排列，各位都有什么好的想法

手算很简单，9的阶乘，但不好用代码实现，所以想问下有没有什么好的办法，我的想法是把111111111到999999999的数遍历一遍，但感觉方法不可取，二楼的方法在在网上看到过，还没具体研究

也想过递归，但一直想不出好的方法，所以才问的，9层循环很好弄，写过了，就是转成递归有点困难，没想到好的办法

这就是我现在的想法，但感觉做法不是很好，所有数字都判断一遍会花费很多的额外步骤比较耗时，我想实现一个步数比较少的办法，就是算法优化。

想到一个办法，用链表实现，每个节点有9个孩子，是1-9，根节点是1到9,9颗树，然后1-9，1的孩子是2-8，以此类推，这个方法大概要比较9的10次方这么多次，大家有什么其他的好办法吗？

mark[i] = 1;楼主能告诉我这句话是怎么做作用的吗？我知道他是去除有重复数字的数。
但我没明白他的逻辑

懂了，mark[i] = 1表示这个数i已经出现过了，不用再出现了

谢谢了