[Naloga][C,Java] Pomoč pri rekurziji oz. nalogi

Torej za sprogramirati imam naslednjo nalogo, vendar ne vem, kako bi se je lotil...Rekurzija kot sama mi dela še probleme, pravtako iskanje podproblemov in iz tega izpeljava rešitve...

Napišite rekurzivni algoritem, ki izračuna število različnih gorovij, ki vse-
bujejo n >= 0 znakov '/' ter n znakov '\'. Omejite se samo na preštevanje
pravih gorovij - to so gorovja, ki se nikoli ne spustijo pod začetno višino.
Primer Za n = 3 dobimo naslednjih pet gorovij:

(b) Kaj pa če dopuščamo tudi doline? Podobno kot v prejšnji točki napišite
rekurzivni algoritem, ki reši ta problem.
Primer Gorovje z dolino:


Vsaj kakšen namig obupancu, lepo prosim :/

lahko rešitev?