 Рекурсивная функция [Java] |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| Shashlyk |
 14.09.2011 10:11
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 38 Пол: Мужской Репутация:  0   |
Добрый День!!! Помогите Пожалуйста написать рекурсивную функцию возведения целого числа в целую
неотрицательную степень. Глубина рекурсии не должна превосходить n C 2 log ⋅ , где n – сте пень. (Указание: воспользуйтесь алгоритмом «быстрого возведения в степень»). |
   |
 
|
  |
Ответов
| IUnknown |
14.09.2011 11:20
Сообщение
#2
|
 a.k.a. volvo877 Группа: Пользователи Сообщений: 1 013 Пол: Мужской Репутация: 627 |
Не надо извращать смысл сказанного мной. Дерево - это рекурсивная структура, да? Вот с ней как раз работать с рекурсией изначально удобнее. А работа с рекурсивной структурой итеративно - это вообще извращение. Возведение числа в степень - это нерекурсивная операция. Поэтому ее изначально проще сделать итеративно.
Цитата Так вот, быстрое возведение в степень я рекурсией напишу влёт в 3 строчки На Жабе? Правильно работающую? И с 0 и с 1 и с остальными показателями степени? Удачи. |
|
|
|
Сообщений в этой теме
Shashlyk Рекурсивная функция [Java] 14.09.2011 10:11
IUnknown А ты для начала нерекурсивную функцию напиши, чтоб... 14.09.2011 10:39 TarasBer > А ты для начала нерекурсивную функцию напиши,... 14.09.2011 10:51 IUnknown Нет, я советую сначала разобраться, как прилепить ... 14.09.2011 11:05 TarasBer > С каких, интересно, пор рекурсия стала проще ... 14.09.2011 11:15
Shashlyk
Не надо извращать смысл сказанного мной. Дерево -... 14.09.2011 17:17 IUnknown Это обычное, а не быстрое возведение в степень с п... 14.09.2011 18:10 Shashlyk
Это обычное, а не быстрое возведение в степень с ... 14.09.2011 18:25 IUnknown Xn =
X * Xn-1, если n - нечетное
Xn/2 * Xn/2, если... 14.09.2011 18:34 Shashlyk
Xn =
X * Xn-1, если n - нечетное
Xn/2 * Xn/2, есл... 14.09.2011 19:09 TarasBer > На Жабе? Правильно работающую? И с 0 и с 1 и ... 15.09.2011 9:22 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 14.08.2025 6:30 |