Начало
Учебные задачиПодразделы
Другие разделы
Дата и время
21/11/2024 19:08:35
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
