Interview Question for Senior Software Engineer at Credit Suisse:

Recursive function/method is one which call itself repeatedly. Advantage is usually simplicity. The main disadvantage is often that the algorithm may require large amounts of memory if the depth of the recursion is very large. Examples are binary search, factorial etc.