假如让你说出123三个数字的全排列你可以很快说出来123,132,213,231,312,321,但是让你说出1~20总共20个数字的全排列是不是就没那么简单了呢?本篇我们就通过C#运用深度优先算法实现全排列
算法图例
假如有编号为1,2,3的三张扑克牌和编号为1,2,3的三个盒子,现在需要将三张扑克牌分别放到三个盒子中。
我们把这个问题转化为一个最基本的问题:如何往小盒子中放扑克牌。每个小盒子都可能放1,2,3号扑克牌,这需要一一尝试,就需要一个for循环来解决。
for (int i = 1; i < = n; i++)
{
a[step] =i; //将i号扑克牌放