1. 1RECURSIONPrashasti Kanikar 10/24/2011 2. 2What is Recursion?Prashasti Kanikar 10/24/2011 To perform a task T by performing some similar smallertask(s) T’. Example:…