algorithm - N个嵌套的for循环

我需要创建n个嵌套循环来打印长度为n的二进制序列的所有组合。我不知道如何做到这一点。
任何帮助都将不胜感激。谢谢。

最佳答案

使用递归。例如，在Java中

public class Foo {

   public static void main(String[] args) {
      new Foo().printCombo("", 5);
   }

   void printCombo(String soFar, int len) {
      if (len == 1) {
         System.out.println(soFar+"0");
         System.out.println(soFar+"1");
      }
      else {
         printCombo(soFar+"0", len-1);
         printCombo(soFar+"1", len-1);
      }
   }
}

将打印
00000个
00001号
00010个
…
11101个
11110个
11111个