Recursion interview questions and answers


Recursion is a function that keeps calling itself. While it may not be common in production systems, it's very common during interview questions. This document reviews common recursion problems.

What's included in the purchase

PDF file with the following:

  • Short introduction to recursion
  • Find the factorial of a number using recursion question and answer
  • How to generate a Fibonacci sequence using recursion question and answer
  • How to find the greatset common divisor (GCD) of 2 numbers using recursion question and answer
  • Source code for all examples


2 pages



About the author 

The author has over 15 years of experience as architect and engineering director for several Fortune 500 companies.  He loves programming interviews and writes frequently on the topic.  Here are some additional details about the author:

- Expert in C#, .NET, ASP.NET, XML, XSLT, enterprise JAVA and client side technologies

- Extensive experience in C, C++, VB.Net, ASP, UML, Design Patterns and SEO

- Proficient in major databases including Microsoft SQL Server and Oracle

- In-depth knowledge of cloud providers including Amazon AWS and Microsoft Azure

- Clear understanding of all 3 major mobile platforms – iOS, Android and Windows Phone