How to calculate how many times a function is inside another function, for example g(9) inside g(k)

Question

I am performing an activity, which is based on the recursive function, but I cannot understand how to put a part in code format. The code is this :

#include