Problem z rozwiązaniem zadania metodą rekurencyjną C++

Question

Witam serdecznie!

Mam problem z rozwiązaniem poniższego zadania w języku C++ metodą rekurencyjną.

Zadanie:

Dla zadanego niewielkiego n naturalnego dodatniego narysuj trójkąt prostokątny o boku n.

Jest haczyk. Nie wolno używać następujących fraz: while, for, goto, define.

Wejście:

Jedna liczba n.

Wyjście:

Trójkąt prostokątny składający się z gwiazdek.

Przykład:

Wejście:
3

Wyjście:
***
**
*

Comments

for nie można, a std::for_each?

---

monika90 domyślam się (treść zadania jest prosto ze SPOJa) for_each też ma w sobie frazę for.

Answer 1

Podziel sobie zadania na dwie funkcje. Jedną rysującą linie, a drugą z niej korzystającą. Skupię się na tej pierwszej, bo drugą można zrobić bardzo podobnie. 

Funkcja rysująca linie niech będzie mieć jeden parametr np length. W ciele wypisuj '*' raz, dekrementuj length i jeżeli length będzie różne od 0 wywołaj rekurencyjnie całą funkcję ze zmienioną wartością length. Dla else (czyli przy ostatnim rekurencyjnym wywołaniu) można wysłać znak nowej linii. Dalej powinieneś sobie poradzić. 

PS. Do rysowania linii można też wykorzystać pewną własność std::string (będzie krócej i łatwiej), ale polecam zrobić oba sposoby. Lepiej zrozumiesz jak działa rekurencja ;)

std::cout << std::string(length, '*') << "\n";