 Рекурсивная функция [Java] |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| Shashlyk |
 14.09.2011 10:11
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 38 Пол: Мужской Репутация:  0   |
Добрый День!!! Помогите Пожалуйста написать рекурсивную функцию возведения целого числа в целую
неотрицательную степень. Глубина рекурсии не должна превосходить n C 2 log ⋅ , где n – сте пень. (Указание: воспользуйтесь алгоритмом «быстрого возведения в степень»). |
   |
 
|
  |
Ответов
| IUnknown |
14.09.2011 10:39
Сообщение
#2
|
 a.k.a. volvo877 Группа: Пользователи Сообщений: 1 013 Пол: Мужской Репутация: 627 |
А ты для начала нерекурсивную функцию напиши, чтоб было понятно, что ты знаешь алгоритм быстрого возведения в целочисленную степень. А уж потом посмотрим, как её преобразовать в рекурсивную...
|
|
|
|
Сообщений в этой теме
Shashlyk Рекурсивная функция [Java] 14.09.2011 10:11
TarasBer > А ты для начала нерекурсивную функцию напиши,... 14.09.2011 10:51 IUnknown Нет, я советую сначала разобраться, как прилепить ... 14.09.2011 11:05 TarasBer > С каких, интересно, пор рекурсия стала проще ... 14.09.2011 11:15 IUnknown Не надо извращать смысл сказанного мной. Дерево - ... 14.09.2011 11:20
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:37 |