写出十个数所有排列组合

[mazavaca]

有十个数 0 1 2 3 4 5 6 7 8 9，从这十个数中任选5个数进行排列组合，不能出现重复的排列，用代码怎么写呢？

[以专业开发人员为伍]

using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            var nums= Enumerable.Range(0,10).ToList();
            var cn = 0;
            foreach (var p in 排列(nums))
            {
                Console.WriteLine("方案 {0}:", ++cn);
                p.ForEach(x => Console.Write("{0} ", x));
                Console.WriteLine();
            }
            Console.WriteLine("__________________________End!");

            Console.ReadKey();
        }

        public static IEnumerable<List<int>> 排列(List<int> nums)
        {
            return 排列(nums, nums.Count);
        }

        public static IEnumerable<List<int>> 排列(List<int> nums, int count)
        {
            if (count > 1)
            {
                foreach (var a in 排列(nums, count - 1))
                {
                    var b = a.ToList();
                    for (var i = b.Count; i >= 0; i--)
                    {
                        b.Insert(i, nums[count - 1]);
                        yield return b;
                        b.RemoveAt(i);
                    }
                }
            }
            else
                yield return new List<int> { nums[0] };
        }

    }

}

[以专业开发人员为伍]

你可以试试，例如5个数或者1000个数的“全排列”。 然后注意一下，其实程序很简单。这足以体现c#的优雅。可惜许多人只学了c#基本语法，不会自己写啊。

[以专业开发人员为伍]

任选5个那不过是

    var rnd = new Random();
    var nums = Enumerable.Range(0, 10).OrderBy(x => rnd.Next()).Take(5).ToList();