深搜－－全排列

[题 目] 输入一个数n，输出1~n的全排列。 举例：假如有编号为1 2 3的3张扑克牌和编号为1 2 3  的3个盒子里，并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢 [分 析] 当小哼走到第四个盒子的时候，已经完成一种排列。产生一种排列之后小哼需要立即返回。小哼需要退一步重新回到3号盒子前面，取回放在3号盒子的扑克牌，再往3号盒子放牌时已没有别的选择，于是再回退一步，回到2号

>>阅读原文<<