Skip to content

Instantly share code, notes, and snippets.

@kevincolyer
Created June 17, 2019 12:05
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kevincolyer/ed14f10c2da13d0d7367c25bf5aadb0d to your computer and use it in GitHub Desktop.
Save kevincolyer/ed14f10c2da13d0d7367c25bf5aadb0d to your computer and use it in GitHub Desktop.
Perl Weekly challenge # 13
#!/usr/bin/perl6
use v6;
use Test;
# Challenge #13.1
# Write a script to print the date of last Friday of every month of a given year. Order y, m, d
my $year=2019;
for 1..12 -> $month {
my $d=Date.new($year,$month,1);
my $dim=$d.days-in-month -1;
my $friday = $d + first {($d+$_).day-of-week==5}, $dim-7..$dim;
say $friday.yyyy-mm-dd;
}
# Challenge #2
# Write a script to demonstrate Mutually Recursive methods. Two methods are mutually recursive if the first method calls the second and the second calls first in turn. Using the mutually recursive methods, generate Hofstadter Female and Male sequences.
#
# F ( 0 ) = 1 ; M ( 0 ) = 0
# F ( n ) = n − M ( F ( n − 1 ) ) , n > 0
# M ( n ) = n − F ( M ( n − 1 ) ) , n > 0.
# F: 1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 6, 7, 8, 8, 9, 9, 10, 11, 11, 12, 13, ... (sequence A005378 in the OEIS)
# M: 0, 0, 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 7, 8, 9, 9, 10, 11, 11, 12, 12, ... (sequence A005379 in the OEIS)
my $f=join ", ", map { F($_) }, (^21);
is $f,"1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 6, 7, 8, 8, 9, 9, 10, 11, 11, 12, 13", "Hofstadter Female sequence";
my $m=join ", ", map { M($_) }, (^21);
is $m,"0, 0, 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 7, 8, 9, 9, 10, 11, 11, 12, 12", "Hofstadter Male sequence";
multi F($n where $n==0) { 1 }
multi F($n) { $n - M( F( $n-1 ) ) }
multi M($n where $n==0) { 0 }
multi M($n) { $n − F( M( $n − 1 ) ) }
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment