Начало
Учебные задачиПодразделы
Другие разделы
Дата и время
21/11/2024 20:37:14
2289. Степень числа
Степень числа
Учебные задачи: алгоритмы и структуры данныхОграничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите рекурсивную функцию нахождения 'x^n'
Воспользуйтесь следующими соотношениями:
1. 'x^0 = 1'
2. 'x^n = (x^(n/2))^2' при четных n
3. 'x^n = x*x^(n–1)' при нечетных n
4. 'x^N = 1./(x^(–n)' при n < 0
Используйте следующий шаблон программы:
#include <iostream>
using namespace std;
double Power(double, int);
int main(){
double X;
int N;
cin >> X >> N;
cout << Power(X, N);
return 0;
}
double Power(double X, int N){
// Здесь должна быть реализована рекурсивная процедура
// вычисления значение выражения X^N
}
Ввод
В первой строке ввода содержатся X – вещественное и его степень N – целое, разделенных пробелом.
Вывод
Одно число – результат вычислений.
Пример ввода
2 10
Пример вывода
2048
