Ruby Recursion Various recursive methods, puzzles, and problems in Ruby Goals These are just some exercise to keep in shape with Ruby basics, and to practice recursion. Contents Range array Array sum Exponentiation 1 - standard Exponentiation 2 - fancy Array deep dup Fibonacci sequence Binary search Merge sort Subsets