Рекурсивный перевод числа в десятичную систему счисления

@Melvil · Регистрация: 20.05.2015

Author24 — интернет-сервис помощи студентам

Добрый вечер, нужна небольшая помощь в решении задачи. Смысл в том, что мы имеем два числа, записанных в троичной системе счисления. Их значения: (0 ≤ N, M ≤ 2^31 -1). Нужно перевести их в десятичную систему и определить их сумму. Условие: задача должна быть решена рекурсивно. Так как размер чисел большой, приходится использовать строки, написал программу, но она вместо ответа возвращает огромное число, в чём проблема?

C++

#include <iostream>
#include <string>
using namespace std;
 
int getInt(char ch)
{
    return ch - '0';
}
 
long long toTen(string str, int n, long long X)
{
    if(n == str.size())
        return X;
        X = X * 3 + getInt(str[n]);
        toTen(str, n + 1, X);
}
 
int main()
{
    string str1, str2;
    cin >> str1 >> str2;
    cout << toTen(str1, 0, 0) + toTen(str2, 0, 0) << endl;
}

@Dastan4ik · 25.12.2015, 19:10

C++

#include <iostream>
#include <string>
using namespace std;
 
int getInt(char ch)
{
    return ch - '0';
}
 
long long toTen(string str, int n, long long X)
{
    if(n == str.size())
        return X;
        X = X * 3 + getInt(str[n]);
      return   toTen(str, n + 1, X);
}
 
int main()
{
    string str1, str2;
    cin >> str1 >> str2;
    cout << toTen(str1, 0, 0) + toTen(str2, 0, 0) << endl;
    system("pause");
    return 0;
}

@Melvil · 25.12.2015, 23:11 **[ТС]**

Dastan4ik, Спасибо, но можете пояснить? Зачем нужен второй return?

@Dastan4ik · 26.12.2015, 13:22

Для того чтоб вернуть значение Х.

@Melvil 58 / 55 / 28 Регистрация: 20.05.2015 Сообщений: 256
	25.12.2015, 23:11 [ТС]	3
	Dastan4ik, Спасибо, но можете пояснить? Зачем нужен второй return? 0

@Dastan4ik 62 / 62 / 55 Регистрация: 18.10.2014 Сообщений: 190
	26.12.2015, 13:22	4
	Для того чтоб вернуть значение Х. 0