Подразделы

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

Дата и время

11/12/2024 23:05:37

Авторизация

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

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