Rekurencja - sumowanie liczb (C++)

pytanie zadane 3 października 2016 w C i C++ przez Don Inferno Nowicjusz (120 p.)

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);
}

1 odpowiedź

odpowiedź 3 października 2016 przez niezalogowany

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

komentarz 3 października 2016 przez niezalogowany

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

komentarz 4 października 2016 przez niezalogowany

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

komentarz 4 października 2016 przez niezalogowany

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.