Вычисление суммы степеней основания с помощью рекурсии

Содержимое статьи:

• Постановка задачи
• Решение
• Тестирование
• Пример ввода и вывода

Постановка задачи

Напишите рекурсивную функцию power_sum(n, b) на C++, которая возвращает сумму первых n степеней основания b.

Решение

int power_sum(int n, int b) {

// Базовый случай: сумма первых 0 степеней равна 0

if (n == 0) {

return 0;

}

// Рекурсивный случай: сумма первых n степеней равна сумме первых n-1 степеней плюс b^n

return power_sum(n - 1, b) + pow(b, n);

}

Тестирование

#include <iostream>

int main() {

int n, b;

std::cout << "Введите основание b: ";

std::cin >> b;

std::cout << "Введите степень n: ";

std::cin >> n;

int result = power_sum(n, b);

std::cout << "Сумма первых " << n << " степеней основания " << b << " равна " << result << std::endl;

return 0;

}

Пример ввода и вывода

Введите основание b: 2

Введите степень n: 5

Сумма первых 5 степеней основания 2 равна 63