Recursive Solution
Information: Recursive Solution