How to solve this question using Recursion

general
1

Problem Link:- PrepBytes