Rekurencja, podstawy

Question

Witam,

Od tak dziś postanowiłem pogłębiać tajniki  rekurencji. Nie mam za dużego doświadczenia w tym. Chciałbym zapytać, dlaczego kompilator wyświetla mi się do momentu wczytania, a po nim następuje zamknięcie okna. Przyznam, że trochę się już męczę nad znalezieniem błędu więc postanowiłem napisać tutaj. Oto kod:

#include <iostream>

auto licz(int n) -> int;
//************************************
int main()
{
  std::cout << "Funkcja licząca liczby naturalne od 0 do n.\nPodaj n: ";
    int n{};
      std::cin >> n;


  int licznik{0};
      while(licznik < n)
      {
        std::cout << " " <<  licz(licznik);
        
        licznik++;
      }
  

 std::cin.ignore();
 getchar();
 return 0;
}
//************************************
auto licz(int n) -> int
{
  return n+licz(n-1);
}

Wiem, że można wykonać to "od tyłu" - dekrementować podaną na początku liczbę  sumując n (jest to trochę łatwiejszy sposób, natomiast chciałbym to zrobić "od przodu" - użyłem do tego while, aby inkrementować liczby od zera aż do liczby podanej.

Z góry bardzo dziękuję za pomoc!

Comments

Z czystej ciekawości:

auto licz(int n) -> int;

czemu w taki sposób?

---

Dlaczego? A no właśnie dlatego, że mało osób stosuje taki zapis (albo inaczej mówiąc, jest więcej tych którzy zapisują np. int funkcja()). Ja lubię unikalność, odmienność i "zapomniane ścieżki". To powód dlaczego stosuję taki zapis .

Również (wtedy, gdy mogę) stosuję zakresową pętlę for niż prawdziwe for.

---

Ten zapis bardziej by się nadawał przy lambdach, lub niektórych szablonach. Tak samo range-based loop w pewnych przypadkach może być gorszym rozwiązaniem od for (chociaż zazwyczaj lepsze jest to pierwsze). Lepiej zamiast zapomnianych ścieżek kierować się zastosowaniem i praktycznością. Chociaż nie ma nic złego w ćwiczeniu sobie różnych zapisów ;)

Answer 1

Znalazłem rozwiązanie, piszę je, ponieważ ktoś inny również może nie wiedzieć.

Należy we funkcji dopisać warunek:

  if(n == 0) return 0;

Ponieważ dla zera return byłby ujemny.

Comments

Generalnie każda funkcja rekurencyjna musi mieć jakiś warunek wyjścia. Bez tego będzie się wywoływać tak długo aż stosu zabraknie.

---

Tak wiem, jest to tzw. przypadek podstawowy czyli złota zasada rekurencji - zacznij właśnie od tego przypadku .