c# - C#:0和1排列

Question

我想列出仅包含0和1的排列。类似于二进制，但允许可变长度，不必等于8个长度。例如：

0
1
00
01
10
11
000
001
010
011
100
101
110
111

一直到X的长度满足为止。如何才能做到这一点？

Answer 1

我将其作为递归调用来完成，一个函数可以处理所有特定长度，另一个函数可以对所有相关长度进行调用。以下完整的C＃2008控制台应用程序显示了我的意思：

using System;

namespace ConsoleApplication1 {
    class Program {
        static void permuteN(string prefix, int len) {
            if (len == 0) {
                System.Console.WriteLine(prefix);
                return;
            }
            permuteN(prefix + "0", len - 1);
            permuteN(prefix + "1", len - 1);
        }

        static void permute(int len) {
            for (int i = 1; i <= len; i++)
                permuteN("", i);
        }

        static void Main(string[] args) {
            permute(3);
        }
    }
}

输出：

0
1
00
01
10
11
000
001
010
011
100
101
110
111

我想你就是这么做的。