Подразделы

Другие разделы

Дата и время

06/10/2024 18:12:45

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

print2289. (рекурсия) Степень числа

print(рекурсия) Степень числа

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
loading