exited, segmentation fault - C++

Question

Mam problem. Mianowicie po wpisaniu wejścia wyskakuje mi błąd: exited, segmentation fault. Prawdopodobnie wynika on z tego, że funkcja wywołuje sama siebie, ale jakoś nie chce mi się w to wierzyć. Zależy mi na jak najszybszej odpowiedzi. Oto kod:

#include <iostream>

using namespace std;

long long int par(long int n){
    return 10 * par(n / 5) + (n % 5) * 2;
}

int main() {
  long int n;
  cin>>n;
  cout<<par(n);
  return 0;
}

 

Answer 1

Z założenia funkcja może wywoływać sama siebie. Takie coś nazywamy rekurencją. Jednak w każdej funkcji rekurencyjnej musi być tak zwany warunek stopu, ty takiego warunku nie masz. Twoja funkcja wywołuje się w nieskończoność.

Comments

Dodałem warunek, że n musi być różne od 0, ale teraz wyskakuje następujący error: exited, illegal instruction

#include <iostream>

using namespace std;

long long int par(long int n){
  if(n!=0){
    return 10 * par(n / 5) + (n % 5) * 2;
  }
}

int main() {
  long int n;
  cin>>n;
  cout<<par(n);
  return 0;
}

 

---

Dodałeś dobrze i masz warunek stopu. Jednak nie jest to poprawne ponieważ co jeśli n==0 a no to że funkcja nic nie zwróci a przecież masz funkcje która zawsze zwraca liczbę typu long int.

---

@profesorek96, już naprawiłem problem. Funkcja nie miała co zwracać, kiedy n == 0. Teraz działa jak należy. Dziękuję za pomoc. Pozdrawiam.

#include <iostream>

using namespace std;

long long int par(long int n){
  if(n!=0){
    return 10 * par(n / 5) + (n % 5) * 2;
  }
  else{
    return 0;
  }
}

int main() {
  long int n;
  cin>>n;
  cout<<par(n);
  return 0;
}

 

---

Dokładnie tak :)