please do challenge the question because none of the option is matching, you may get reference from gate 2017 question on foo. Give proper justification of stack overflow, explain every concept related to recurssion, and if possible upload in one pdf.