Which one to choose?
Depends:
1. Many ADTs e.g. Trees are simpler and natural if implemented recursively.
2. But Recursive is not always better, e.g. in case of Fibonacci Number, F(N) = F(N-1) + F(N-2) would be executed