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

> Внимание!

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

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


Новичок
*

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

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


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


Злостный любитель
*****

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

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


> С каких, интересно, пор рекурсия стала проще для понимания и написания, чем итерация?

Хорошо, напиши обход дерева сначала простыми итерациями, а потом усложни его до рекурсии.

Так вот, быстрое возведение в степень я рекурсией напишу влёт в 3 строчки, без неё - придётся думать, какие переменные заводить, как случаи разбирать, как цикл проходить.


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

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


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

 



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