Rekurencja - sumowanie liczb (C++)

Question

Witam, chciałem dowiedzieć się, dlaczego dla wielocyfrowych argumentów funkcja suma_cyfr upiera się przy błędnym wyniku 88. Z czego to wynika? Czy da się to jakoś obejść?

#include <iostream>

using namespace std;

suma_cyfr(long long x)
{
    if(x > 0)
        return x % 10 + suma_cyfr(x / 10);

}

long long x;

int main()
{
    cout << "Sume cyfr jakiej liczby chcesz wyznaczyc: ";
    cin >> x;
    cout << "Suma cyfr wynosi " << suma_cyfr(x);
}

 

Answer 1

Spróbuj przebudować projekt, bo kod względnie działa, brakuje co prawda returna dla sytuacji gdy x <= 0 (więc go dopisz).

Ewentualnie powiedz dla jakich przykładów masz taki wynik

http://cpp.sh/6dha

Comments

Mu chodzi o liczby, które przekraczają zakres zmiennej long long. Dla takich liczb funkcja zwraca liczbę 88.

---

Nie jestem w stanie zreprodukować tej sytuacji. Jaki kompilator?

---

Mi na code::blocks podobnie się pojawia. Kod:

 

#include <iostream>

using namespace std;

long long suma_cyfr(long long x)
{
    if(x > 0)
        return x % 10 + suma_cyfr(x / 10);

}

long long x;

int main()
{
    cout << "Sume cyfr jakiej liczby chcesz wyznaczyc: ";
    cin >> x;
    cout << "Suma cyfr wynosi " << suma_cyfr(x);
}

Koniecznie gdy wpisujemy wartość w konsoli np liczbę 11111111111111111111111111111.

---

Możliwe ze dla większych kicz robiony jest trim do max value (albo brane jest tylko ileś cyfr) i dlatego rezultat jest zawsze identyczny

---

Może dodam jeszcze tak na marginesie, że podobnie jest dla innych zmiennych np unsigned long long (87), int (połowę z poprzedniego)...