IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным. В описании темы указываем язык!!!

> Рекурсивная функция [Java]
Shashlyk
сообщение 14.09.2011 10:11
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 38
Пол: Мужской

Репутация: -  0  +


Добрый День!!! Помогите Пожалуйста написать рекурсивную функцию возведения целого числа в целую
неотрицательную степень. Глубина рекурсии не должна превосходить n C 2 log ⋅ , где n – сте­
пень. (Указание: воспользуйтесь алгоритмом «быстрого возведения в степень»).
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
IUnknown
сообщение 14.09.2011 18:34
Сообщение #2


a.k.a. volvo877
*****

Группа: Пользователи
Сообщений: 1 013
Пол: Мужской

Репутация: -  627  +


Xn =
X * Xn-1, если n - нечетное
Xn/2 * Xn/2, если n - четное
, так и пишем:

public static double f(double base, int ex)
{
if(ex > 0) {
if(ex % 2 == 1) { // Нечетное ?
return base * f(base, ex - 1);
}
else {
double res = f(base, ex / 2);
return res * res;
}
}
else
return 1;
}

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 14.08.2025 6:33
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"