Power set: Difference between revisions

Content added Content deleted

Inline

@@ Line 690: / Line 690: @@
-//Non-recursive version
+Non-recursive version
 <lang csharp>
   using System;
-  class powerset
+  class Powerset
   {
     static int count = 0, n = 4;
@@ Line 717: / Line 717: @@
   }
 </lang>
+----------------
+Recursive version
+using System;
+class Powerset
+{
+  static int n = 4;
+  static int [] buf = new int [n];
+  static void Main()
+  {
+    rec(0, 0);
+  }
+  static void rec(int ind, int begin)
+  {
+    for (int i = begin; i < n; i++)
+    {
+      buf [ind] = i;
+      for (int j = 0; j <= ind; j++) Console.Write("{0, 2}", buf [j]);
+      Console.WriteLine();
+      rec(ind + 1, buf [ind] + 1);
+    }
+  }
+}
 =={{header|Clojure}}==