Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Внимание!1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| Рекурсивная функция [Java] |
| Shashlyk |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 38 Пол: Мужской Репутация:  0   |
Добрый День!!! Помогите Пожалуйста написать рекурсивную функцию возведения целого числа в целую
неотрицательную степень. Глубина рекурсии не должна превосходить n C 2 log ⋅ , где n – сте пень. (Указание: воспользуйтесь алгоритмом «быстрого возведения в степень»). |
   |
 
|
  |
| IUnknown |
Сообщение
#2
|
 Гуру Группа: Пользователи Сообщений: 1 013 Пол: Мужской Ада: Разработчик Embarcadero Delphi: Сторонник Free Pascal: Разработчик Репутация: 627 |
Цитата Ты советуешь собрать сначала карету, потом переделать её в телегу. Нет, я советую сначала разобраться, как прилепить к оси колеса, а потом уже начнем собирать что-нибудь, в надежде, что получится именно телега. Хотя рекурсивная функция быстрого возведения в степень не тянет даже на телегу. Это один большой костыль. Цитата рекурсивный вариант проще С каких, интересно, пор рекурсия стала проще для понимания и написания, чем итерация? Обычно сначала разбираются в НЕрекурсивных вещах, а потом - переходят к рекурсии. Особенно с тем уровнем знания/владения инструментом, который ТС показал ранее...Сообщение отредактировано: IUnknown - |
|
|
|
Shashlyk Рекурсивная функция [Java] 14.09.2011 14:11
IUnknown А ты для начала нерекурсивную функцию напиши, чтоб… 14.09.2011 14:39 TarasBer > А ты для начала нерекурсивную функцию напиши,… 14.09.2011 14:51 TarasBer > С каких, интересно, пор рекурсия стала проще … 14.09.2011 15:15 IUnknown Не надо извращать смысл сказанного мной. Дерево - … 14.09.2011 15:20
Shashlyk
Не надо извращать смысл сказанного мной. Дерево -… 14.09.2011 21:17 IUnknown Это обычное, а не быстрое возведение в степень с п… 14.09.2011 22:10 Shashlyk
Это обычное, а не быстрое возведение в степень с … 14.09.2011 22:25 IUnknown Xn =
X * Xn-1, если n - нечетное
Xn/2 * Xn/2, если… 14.09.2011 22:34 Shashlyk
Xn =
X * Xn-1, если n - нечетное
Xn/2 * Xn/2, есл… 14.09.2011 23:09 TarasBer > На Жабе? Правильно работающую? И с 0 и с 1 и … 15.09.2011 13:22 |
|
Текстовая версия | 10.09.2025 9:26 |
