From 4bd38961afac9e7bf36f083d964984ea2d60c70b Mon Sep 17 00:00:00 2001 From: Suzanne Harrison Date: Tue, 3 May 2016 22:04:35 -0700 Subject: [PATCH] recursion complete except for travel --- README.md | 6 ++++-- recursion.rb | 42 ++++++++++++++++++++++++++++++++++++++---- 2 files changed, 42 insertions(+), 6 deletions(-) diff --git a/README.md b/README.md index d7c61b3..d13edd0 100644 --- a/README.md +++ b/README.md @@ -3,10 +3,12 @@ Write a method factorial that accepts an integer parameter n and that uses recursion to compute and return the value of n factorial (also known as n!). ## fib(n) -Write a method fib that accepts an integer n as a parameter and returns the nth fibonacci number. +Write a method fib that accepts an integer n as a parameter and returns the nth fibonacci number. Addsd the number before it. +1 1 2 3 5 8 13 +fib(4) = 3 ## pal(s) -Write a method pal that accepts a string s as a parameter and returns a boolean value indicating if that string is a palindrome or not. +Write a method pal that accepts a string s as a parameter and returns a boolean value indicating if that string is a palindrome or not. use length of word as base case. ## binary(n) diff --git a/recursion.rb b/recursion.rb index 27dcb41..27e862b 100644 --- a/recursion.rb +++ b/recursion.rb @@ -1,14 +1,48 @@ - +#Recurisive cas: n! = n *(n-1)! +#Basecase: 1! = 1 +#Basecase: 0! = 1 def fact(n) + if n == 1 || n == 0 + return 1 + end + return n * fact(n-1) end +# fib(1) = 1 +# fib(2) = 1 +# fib(3) = 2 +# fib(3) = fib(2) + fib(1) +# fib(4) = fib(3) + fib(2) def fib(n) + if n == 1 || n == 2 + return 1 + end + return fib(n-1) + fib(n-2) end def pal(s) + if s.length == 1 || s.length == 0 + return true + end + if s[0] == s[-1] + pal(s[1..-2]) + else + return false + end end def binary(n) + binary_helper(n,"","") +end + +def binary_helper(digits, binary, result) + if digits == 0 + result += binary + " " + else + result = binary_helper(digits-1,binary+"0", result) + result = binary_helper(digits-1,binary+"1", result) + end + return result end def travel(x,y) @@ -33,9 +67,9 @@ def travel(x,y) puts "passes all palindrome tests" # Binary Tests -raise "binary broke - binary(1)" unless binary(1) == "0 1" -raise "binary broke - binary(2)" unless binary(2) == "00 01 10 11" -raise "binary broke - binary(7)" unless binary(7) == "0000000 0000001 0000010 0000011 0000100 0000101 0000110 0000111 0001000 0001001 0001010 0001011 0001100 0001101 0001110 0001111 0010000 0010001 0010010 0010011 0010100 0010101 0010110 0010111 0011000 0011001 0011010 0011011 0011100 0011101 0011110 0011111 0100000 0100001 0100010 0100011 0100100 0100101 0100110 0100111 0101000 0101001 0101010 0101011 0101100 0101101 0101110 0101111 0110000 0110001 0110010 0110011 0110100 0110101 0110110 0110111 0111000 0111001 0111010 0111011 0111100 0111101 0111110 0111111 1000000 1000001 1000010 1000011 1000100 1000101 1000110 1000111 1001000 1001001 1001010 1001011 1001100 1001101 1001110 1001111 1010000 1010001 1010010 1010011 1010100 1010101 1010110 1010111 1011000 1011001 1011010 1011011 1011100 1011101 1011110 1011111 1100000 1100001 1100010 1100011 1100100 1100101 1100110 1100111 1101000 1101001 1101010 1101011 1101100 1101101 1101110 1101111 1110000 1110001 1110010 1110011 1110100 1110101 1110110 1110111 1111000 1111001 1111010 1111011 1111100 1111101 1111110 1111111" +raise "binary broke - binary(1)" unless binary(1) == "0 1 " +raise "binary broke - binary(2)" unless binary(2) == "00 01 10 11 " +raise "binary broke - binary(7)" unless binary(7) == "0000000 0000001 0000010 0000011 0000100 0000101 0000110 0000111 0001000 0001001 0001010 0001011 0001100 0001101 0001110 0001111 0010000 0010001 0010010 0010011 0010100 0010101 0010110 0010111 0011000 0011001 0011010 0011011 0011100 0011101 0011110 0011111 0100000 0100001 0100010 0100011 0100100 0100101 0100110 0100111 0101000 0101001 0101010 0101011 0101100 0101101 0101110 0101111 0110000 0110001 0110010 0110011 0110100 0110101 0110110 0110111 0111000 0111001 0111010 0111011 0111100 0111101 0111110 0111111 1000000 1000001 1000010 1000011 1000100 1000101 1000110 1000111 1001000 1001001 1001010 1001011 1001100 1001101 1001110 1001111 1010000 1010001 1010010 1010011 1010100 1010101 1010110 1010111 1011000 1011001 1011010 1011011 1011100 1011101 1011110 1011111 1100000 1100001 1100010 1100011 1100100 1100101 1100110 1100111 1101000 1101001 1101010 1101011 1101100 1101101 1101110 1101111 1110000 1110001 1110010 1110011 1110100 1110101 1110110 1110111 1111000 1111001 1111010 1111011 1111100 1111101 1111110 1111111 " # Travel Tests raise "travel broke - travel(1,2)" unless travel(1,2) == "ENN NEN NNE"