Challenge 2

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{$_}"}) ];
+}