Algorithm--全排列2递归（c#）

      刚把非递归全排列贴上去，经过奋战，终于把递归的写出来了..通过输入n，来输出小于等于n的排列。例如：n=2时，有21，12。其实写的时候大脑感觉一直处于混沌状态，但是迷迷糊糊就写出来了...

    class  PermRecursion
     ... {

        private List<string> permedList;

        public PermRecursion(List<string> list)
        ...{
            permedList = new List<string>();
   
        }

        public List<string> GetPerm(int n)
        ...{
            if (n == 0)
            ...{
                return permedList;
            }
            if (n == 1)
            ...{
                permedList.Add(n.ToString());

                return permedList;
            }
            else
            ...{
                return perm(n, GetPerm(n - 1));

            }

        }

        private List<string> perm(int n, List<string> list)
        ...{
            List<string> list2=new List<string>();

            for(int j=0;j<list.Count;j++)
            ...{
                for (int i=0; i <= list[j].Length; i++)
                ...{
                    list2.Add(list[j].Insert(i, n.ToString()));
                }
            }

            return list2;
        }
    }

        可能是有点迷糊粗心，写perm(n, GetPerm(n - 1))时一直想用n*GetPerm(n-1)运算符重载来实现。VS的Error很迷惑人，“one of the params must be the containing type”, 我当时一想，不是已经有个参数的类型已经符合了么。最后一琢磨这个one其实该是either。~