Added Session02 homework

voite1 · voite1 · commit 5a5d53ee593f · 2014-10-08T21:46:50.000-07:00
diff --git a/session02/ack.py b/session02/ack.py
@@ -0,0 +1,19 @@
+
+def ack(m,n):
+    """Return Ackerman number"""
+    if m == 0:
+        return n + 1
+    if n == 0:
+        return ack(m - 1, 1)
+    return ack(m - 1, ack(m, n - 1))
+
+if __name__ == '__main__':
+    assert ack(0,4) == 5
+    assert ack(1,4) == 6
+    assert ack(0,0) == 1
+    assert ack(2,2) == 7
+    assert ack(3,4) == 125
+    assert ack(4,0) == 13
+    assert ack(3,2) == 29
+    
+    print "All Tests Pass"
diff --git a/session02/series.py b/session02/series.py
@@ -0,0 +1,42 @@
+
+def fibonacci(n):
+    """Return Fibonacci number"""
+    if n <= 1:
+        return n 
+    else:
+        return fibonacci(n-1) + fibonacci(n-2)
+
+def lucas(n):
+    """Return Lucas number"""
+    if n == 0:
+        return 2
+    if n == 1:
+        return 1
+    return lucas(n-1) + lucas(n-2)
+
+def sum_series(n, x=0, y=1):
+    """Return either fibonacci or lucas numbers"""
+    if x == 0 and y == 1:
+        return fibonacci(n)
+    elif x == 2 and y == 1:
+        return lucas(n)
+    else:
+        return "Other Series"
+
+if __name__ == '__main__':
+    """Test internal assertions about function calls"""
+    assert fibonacci(6) == 8
+    assert fibonacci(3) == 2
+    assert fibonacci(30) == 832040
+
+    assert lucas(3) == 4
+    assert lucas(5) == 11
+    assert lucas(8) == 47 
+    assert lucas(12) == 322
+    
+    assert sum_series(3) == 2
+    assert sum_series(6) == 8
+    
+    assert sum_series(3, 2, 1) == 4
+    assert sum_series(5, 2, 1) == 11
+    assert sum_series(8, 2, 1) == 47
