Question

Только на С++!! Рекурсивная сумма Запишите рекурсивную функцию, вычисляющую сумму целых чисел m и n, в которой из арифметических операций используется только прибавление и вычитание единицы. В данной задаче запрещено использовать циклы, массивы. Вы обязаны решить задачу с помощью рекурсивной функции. Входные данные Дано два целых числа, по модулю не превосходящих 300. Выходные данные Выведите сумму. Примеры Ввод Вывод 2 3 5

Answer 1

Ответ:

#include <iostream>

 

using namespace std;

 

int sum( int a, int b )

{

 if( a == 0 ) return b;

 else return sum(--a, ++b);

}

 

int main() {

  int m,n;

  cin>>m>>n;

   

 cout << sum( m, n ) << endl;

 return 0;

}

Объяснение:

Answer 2

Вот C++ функция, которая вычисляет сумму двух целых чисел m и n, используя только операции прибавления и вычитания единицы и рекурсию:

cppCopy code
#include <iostream>

int recursiveSum(int m, int n) {
    if (n == 0) {
        return m; // Базовый случай: если n равно 0, возвращаем m.
    } else {
        // Рекурсивный случай: вычитаем 1 из n и добавляем 1 к m.
        return recursiveSum(m + 1, n - 1);
    }
}

int main() {
    int m, n;
    std::cin >> m >> n;
    int result = recursiveSum(m, n);
    std::cout << result << std::endl;
    return 0;
}

Вы можете использовать этот код, чтобы вычислить сумму двух целых чисел, как в вашем примере, и выведет результат на экран.