aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--challenge-070/simon-proctor/raku/ch-2.raku18
1 files changed, 18 insertions, 0 deletions
diff --git a/challenge-070/simon-proctor/raku/ch-2.raku b/challenge-070/simon-proctor/raku/ch-2.raku
new file mode 100644
index 0000000000..b32eef2438
--- /dev/null
+++ b/challenge-070/simon-proctor/raku/ch-2.raku
@@ -0,0 +1,18 @@
+#!/usr/bin/env raku
+
+use v6;
+
+#| Generate ther Gray Code of length N
+sub MAIN (
+ Int $N where 2 <= * <= 5 #= Length of Gray code sequence to generate
+){
+ say gray-bins( $N ).map( *.parse-base(2) );
+}
+
+multi sub gray-bins ( 1 ) { [ "0", "1" ] }
+
+multi sub gray-bins ( Int $n ) {
+ my @prev = gray-bins( $n - 1 );
+
+ [ |@prev.map({ "0{$_}" }), |@prev.reverse.map({"1{$_}"}) ];
+}