RecPermute Code

来源：互联网发布：阿里云香港机房被墙编辑：程序博客网时间：2024/06/01 10:04

来自：网易公开课《抽象编程》

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace PermuteCode{    class Program    {        static void Main(string[] args)        {            ListPermutation("ABCDE");            Console.ReadKey();        }        static void ListPermutation(string s)        {            RecPermute("", s);        }        static void RecPermute(string soFar,string rest)        {            if (rest == "")            {               var display = soFar;               Console.WriteLine(display);               return;            }            for (int i = 0; i < rest.Length; i++)            {                string next = soFar + rest[i];                string remaining = rest.Substring(0, i)                                 + rest.Substring(i + 1);                RecPermute(next, remaining);            }                    }    }}