Cześć wszystkim!
Już od jakiegoś czasu śledzę to forum. Do tej pory bardzo dużo z niego wyciągnąłem. Niestety mam problem z pewnym zadaniem na algorytmy.
- Jasiu wchodzi po schodach po 1, 2 lub 3 stopnie. Użytkownik programu podaje ile jest stopnie. Program ma wypisać wszystkie możliwe kombinacje wejścia po schodach oraz ile tych kombinacji jest. Np 5-> 1+1+1+1+1, 2+3, 3+2, 1+2+1+1 itd.*
Za cholerę nie wiem jak się za to zabrać, może jest ktoś chętny do pomocy? Zadanie trzeba rozwiązać rekurencyjnie, a to jest moja najsłabsza w tej chwili strona :/
Z góry dziękuję za pomoc