|
|
|
| В задании написано НАЙТИ N-УЮ СТЕПЕНЬ ЧИСЛА А, значит надо просто это число А возвести в степень N?
просто это было на какой-то олимпиаде и вот думаю, как-то странно это... | |
|
|
|
|
|
|
|
для: DEM
(15.05.2009 в 16:29)
| | Нет, нужно N-ую степень возвести в число А. ) | |
|
|
|
|
|
|
|
для: sim5
(15.05.2009 в 16:35)
| | может у нас есть число А и надо найти число В котрое надо возвести в степень N, что бы получилось А или что-то такое... | |
|
|
|
|
|
|
|
для: DEM
(15.05.2009 в 16:39)
| | А может есть степень числа А, и нужно найти показатель степени N? | |
|
|
|
|
|
|
|
для: sim5
(15.05.2009 в 16:44)
| | Я понимаю что вопрос тупой, но я действительно запутался :) Что надо сделать на самом деле? | |
|
|
|
|
|
|
|
для: DEM
(15.05.2009 в 17:20)
| | Думаю просто найти степень, как я понимаю.... | |
|
|
|
|
автор: @@@ (15.05.2009 в 17:38) |
|
|
для: DEM
(15.05.2009 в 16:29)
| | Если вы не понимаете, то ищите определения непонятных слов. Вы явно не знаете, что такое степень числа. | |
|
|
|
|
|
|
|
для: @@@
(15.05.2009 в 17:38)
| | я знаю определение этого знанения, просто как-то для олимпиады это слишком просто что ли... вот и думал что ошибаюсь, но раз sim5 сказал так, значит я был прав :) | |
|
|
|
|
|
|
|
для: DEM
(15.05.2009 в 17:47)
| | А вдруг я ошибаюсь, и это тараканы у составителей заданий? :) | |
|
|
|
|
автор: @@@ (15.05.2009 в 19:29) |
|
|
для: DEM
(15.05.2009 в 17:47)
| | Ну вообще-то для какого-то первого тура олимпиады нормально, с учетом того, что нужно написать быструю функцию возведения в степень, а не тупое перемножение N раз. | |
|
|
|
|
|
|
|
для: @@@
(15.05.2009 в 19:29)
| | Если говорить задачу полностью, то это надо сделать с помощью рекурсии... | |
|
|
|
|
автор: @@@ (15.05.2009 в 20:54) |
|
|
для: DEM
(15.05.2009 в 20:41)
| | И всё? | |
|
|
|
|
|
|
|
для: @@@
(15.05.2009 в 20:54)
| | да... ну точнее надо сделать две функции, одна с исопльзованием рекурсий, вторая с циклами - всё...
И еще, была вторая задача (что бы не создавать новую етму)... с рекурсией решается легко, а вот с циклами - без понятия :(
Есть функция C(m,n), Если m=0, то вернуть 1, если m=n, то вернуть 1, иначе: C(m,n) = C(m,n-1)+C(m-1,n-1);
вот сейчас бьюсь, но никак ен получается решить правильно, её вообще без рекурсии решить можно (циклами)? | |
|
|
|
|
автор: 42323 (15.05.2009 в 23:40) |
|
|
для: DEM
(15.05.2009 в 22:32)
| | Решить "циклами", конечно, всегда можно, так как сама по себе рекурсивная функция это, грубо говоря, цикл + использование стека. | |
|
|
|
|
|
|
|
для: DEM
(15.05.2009 в 22:32)
| | По-моему, это очень грязно определенный бином Ньтона (треугольник Паскаля)
Само собой, можно. | |
|
|
|
|
|
|
|
для: DEM
(15.05.2009 в 22:32)
| | ну да, конечно вопрос на счёт цикла (можно или нет) задал тупой :)
Но всё равно никак не поулчается сделать :( | |
|
|
|
|
автор: 3234 (16.05.2009 в 01:36) |
|
|
для: DEM
(16.05.2009 в 00:43)
| | вы хотите прямое решение? на олимпиаду его посылать собираетесь? Вам ясно подсказали, что эта функция - биноминальный коэффициент. набейте в гугл что ли, посмотрите что это. факториал с помощью циклов вы, думаю, вычислите.
* прямая проверка равенства C(m,n) = C(m,n-1)+C(m-1,n-1) подтверждает, что это бин. коэффициент. | |
|
|
|
|
|
|
|
для: 3234
(16.05.2009 в 01:36)
| | За подсказку спасибо! Посмотрел в википедии и понял :)
На олимпиаду это посылать не собираюсь, так как это вроде бы 2005 года :) Да и вообще вряд ли мне хватит мозгов учавствовать в олимпиаде, просто давно (почти год) не сидел за программированием (не считая изредких попыток начать что-то программировать). А теперь один проект заинтересовал, усилено его делаю и вот захотелось просто посмотреть всякие задачки что бы напрячь мозг... видно он маловато у меня для этого :)
ЗЫ. еще раз спасибо за подсказку! | |
|
|
|
|
|
|
|
для: DEM
(16.05.2009 в 00:43)
| | DEM, Вы не самый запущенный случай, у Вас есть шансы пойти на поправку. Вам следует отказаться от времяпрепровождения за сайтостроительством и учиться, учиться и еще раз лечиться.
Само по себе сайтостроительство на протяжении долго времени вызывает размягчение мозга, что влечёт за собой самые негативные последствия. | |
|
|
|
|
|
|
|
для: Пётр Петрович
(16.05.2009 в 01:58)
| | >Само по себе сайтостроительство на протяжении долго времени вызывает размягчение мозга, что влечёт за собой самые негативные последствия.
Что Вы за чушь собачую несете? | |
|
|
|
|
|
|
|
для: ols
(17.05.2009 в 13:29)
| | >Что Вы за чушь собачую несете?
Прочитайте эту тему - http://www.softtime.org/forum/read.php?id_forum=1&id_theme=786&page=1 - все поймете. :) Действительно чушь. | |
|
|
|