N个嵌套for循环

Question

我需要创建N个嵌套循环来打印长度为N的二进制序列的所有组合.我不知道如何做到这一点.

任何帮助将不胜感激.谢谢.

Answer 1

使用递归.例如,在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