Recursion puzzle. I am trying to print the steps leading to the answer but not getting anywhere

Please refer this image: enter image description here