数的全排

最新推荐文章于 2024-06-28 15:57:16 发布

weixin_30565327

最新推荐文章于 2024-06-28 15:57:16 发布

阅读量37

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/student-note/p/6962679.html

本文介绍了一个使用C#编写的全排列算法示例。该算法通过递归方式实现了对输入整数的全排列，并在控制台上输出了所有可能的排列组合。通过对核心方法dsf的解析，读者可以了解到递归在解决此类问题中的应用。

        static void Main(string[] args)
        {
            Console.WriteLine("请输入你想全排的数:");
            int i = int.Parse(Console.ReadLine());
            Program p = new Program();
            p.book = new int[i];
            p.hz = new int[i];
            p.dsf(0);
            Console.Read();
        }
        int[] book = null;
        int[] hz = null;
        private void dsf(int step)
        {
            if (step == hz.Length)
            {
                foreach (var item in hz)
                {
                    Console.Write(item + 1);
                }
                Console.WriteLine();
                return;
            }
            for (int i = 0; i < book.Length; i++)
            {
                if (book[i] == 0)
                {
                    hz[step] = i;
                    book[i] = 1;
                    dsf(step + 1);
                    book[i] = 0;
                }
            }
        }