算法实现(一)

题目：从1到10中取出5个不同的数，要求打印出所有可能的组合

现在的环境只有C#，只好用它来实现。

void func() { int opt = 0; string convertString = string.Empty; for (int k = 0; k < 1024; k++) { string resultStr = string.Empty; resultStr = "No:"; int flag = 0; opt = k; convertString = Convert.ToString(opt, 2); for (int i = 0; i < convertString.Length; i++) { if (convertString[i].Equals('1')) { flag += 1; resultStr += Convert.ToString(i); } } if (5 == flag) { resultStr = Convert.ToString(k) + resultStr; Console.WriteLine(resultStr); } } Console.ReadKey(); }

说明：用十位的二进制数代表1-10十个数，从0-2^10，遍历每个数，记录每个二进制数中有五个1的数据，确定这些1在二进制中的位置，就得到一个组合，依次循环。