Analyst Integration Question:
What is the difference between iteration and recursion?
Answer:
Iteration uses loop to perform same step again and again while recursion calls function itself to do the repetitive task. Many times recursion result in a clear and concise solution of complex problem e.g. tower of Hanoi, reversing a linked list or reversing a String itself. One drawback of recursion is depth, since recursion stores intermediate result in stack you can only go upto certain depth, after that your program will die with StackOverFlowError, this is why iteration is preferred over recursion in production code.
Previous Question | Next Question |
Face to Face Systems Integration Analyst interview questions: | How do you find if a number is power of two, without using arithmetic operator? |