If problem can sovled by Stack, then it can be solved by recursion only need to watch the maximum times of resursion.
Stack