implt hanoi test (#2)

Author: hyojeongyunn

04-functions-modules/guide.md

@@ -7,10 +7,19 @@
 
 Implement `min`, `max` functions on your own.
 
+
+## Hanoi
+- difficulty: ★☆☆
+- time: ~ 30m for beginners
+- background: recursion
+
+Implement `hanoi` function on your own. `hanoi` function is a guide that tells how to move disks in tower based on certain rules. You can find specific information about "Tower of Hanoi" in here [[wiki](https://en.wikipedia.org/wiki/Tower_of_Hanoi, "hanoitowerwiki")].
+
 ## Binomial Coefficient
 
 - difficulty: ★★☆
 - time: ~ 30m for beginners
 - background: function, recursion
 
 Implement a function which calculates binomial coefficient, $\prescript{}{n}C_k$.
+

04-functions-modules/hanoi.py

@@ -0,0 +1,50 @@
+def hanoi(n, src, dest, aux):
+    """
+    >>> hanoi(1, "A", "C", "B")
+    Move disk 1 from A to C
+    >>> hanoi(3, "A", "C", "B")
+    Move disk 1 from A to C
+    Move disk 2 from A to B
+    Move disk 1 from C to B
+    Move disk 3 from A to C
+    Move disk 1 from B to A
+    Move disk 2 from B to C
+    Move disk 1 from A to C
+    >>> hanoi(5, "A", "C", "B")
+    Move disk 1 from A to C
+    Move disk 2 from A to B
+    Move disk 1 from C to B
+    Move disk 3 from A to C
+    Move disk 1 from B to A
+    Move disk 2 from B to C
+    Move disk 1 from A to C
+    Move disk 4 from A to B
+    Move disk 1 from C to B
+    Move disk 2 from C to A
+    Move disk 1 from B to A
+    Move disk 3 from C to B
+    Move disk 1 from A to C
+    Move disk 2 from A to B
+    Move disk 1 from C to B
+    Move disk 5 from A to C
+    Move disk 1 from B to A
+    Move disk 2 from B to C
+    Move disk 1 from A to C
+    Move disk 3 from B to A
+    Move disk 1 from C to B
+    Move disk 2 from C to A
+    Move disk 1 from B to A
+    Move disk 4 from B to C
+    Move disk 1 from A to C
+    Move disk 2 from A to B
+    Move disk 1 from C to B
+    Move disk 3 from A to C
+    Move disk 1 from B to A
+    Move disk 2 from B to C
+    Move disk 1 from A to C
+    """
+    # TODO
+
+if __name__ == "__main__":
+    import doctest
+    doctest.testmod(verbose=True)