|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
20.02.2003, 13:08
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
Ije raz vsem privet... Nado napisati fun... Esti dva metoda: s recursiei i bez nee. 4to bi vi posavetovali. Spasibo. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.02.2003, 00:47
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
В принципе, если есть возможность обойтись без рекурсии, то нужно обходиться без неё. И тут даже не вопрос в том, что это число вложенных вызовов может быть ограничено, а просто в концепции... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
24.02.2003, 18:01
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
Что делать с факториалами? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
24.02.2003, 18:06
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
function factorial(v_p number) return number v_a number := 1; v_b number := 1; begin while (v_b <= v_p) loop v_a := v_a * v_b; v_b := v_b + 1; end loop; return v_a; end; ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
24.02.2003, 18:32
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
Liubaia problema catoraia mojet biti resena recursiei, mojet biti resena i iteratiei. Govoriat 4to iterativnaia versia efectivnee: ona rabotaiet bistree i ispolizuet menise pamiati. Cajdii recursivnii vizov trebuiet dopolnitelinogo vremeni i pamiati. No esli ojidaetsea minimalinoe cislo recursivnih vizovov --> mojno ispolizovati recursivnuiu versiu, iz za ee citabelinosti. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2003, 01:30
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
2 shane54: Вам, молодой человек, не мешало бы прослушать курс лекций по стандартным алгоритмам. Факториал, к вашему сведению, относится к тем функциям, которые рекурсивно считать вообще противопоказано. Кстати, итеративно можно реализовать даже обход дерева "в ширину", не говоря уже о "в глубину", которая реализуется элементарно. 2 gda: есть класс функций, которые итеративно, к сожалению, не решаются. Но это отдельный раздел математики и в жизни такие функции не встречаются. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
01.03.2003, 18:40
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
И какой класс функций невозможно разложить в ряд и потом итерационно расчитать значение? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
01.03.2003, 21:50
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
Уточним своё утверждение -- чьё сведение к итеративному вычислению весьма громоздо и непродуктивно. А в качестве примера -- функция Аккермана. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
01.03.2003, 21:53
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
Правда, что касается Аккермана, то эту функцию и рекурсивно-то не посчитаешь для больших m и n, ну этак, начиная с m=5... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2003, 08:21
|
|||
|---|---|---|---|
|
|||
Recursia DA ili NET... |
|||
|
#18+
2 vskv:: есть класс функций, которые итеративно, к сожалению, не решаются. Но это отдельный раздел математики и в жизни такие функции не встречаются teoriya katastrof, kotoroi . v chastnosti opysuvaetsya sostoyanie stock Exchange s samoi bolshoi tochnost'y, chem vse izvestnye metody. Razrabotana v Instityte prokladnoi matematike { Moscow }.. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.03.2003, 19:54
|
|||
|---|---|---|---|
Recursia DA ili NET... |
|||
|
#18+
2 Oracle X-pert: Что такое теория катастроф, я в курсе. Но вот, Оракул в этом случае, как правило, в качестве "калькулятора" не использую ?) Я имел ввиду следующее: 99.99% задач, которые имеет смысл решать с использованием только PL/SQL (не прибегая к помощи внешних инструментов), и в которых требуется использование рекурсии, решаются итеративно. Причём, как правило, при том же расходе ресурсов (стек против дополнительной памяти), а иногда даже экономя оные. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=52&mobile=1&tid=1991649]: |
0ms |
get settings: |
10ms |
get forum list: |
18ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
144ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
43ms |
get tp. blocked users: |
1ms |
| others: | 243ms |
| total: | 476ms |
| 0 / 0 |
