Recursion simply means recurring again and again. In another word, it is function calling the function itself until certain condition is met. For example:- If you look at the Fibonacci...