|
|
|
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. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.02.2003, 13:08 |
|
||
|
Recursia DA ili NET...
|
|||
|---|---|---|---|
|
#18+
В принципе, если есть возможность обойтись без рекурсии, то нужно обходиться без неё. И тут даже не вопрос в том, что это число вложенных вызовов может быть ограничено, а просто в концепции... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.02.2003, 00:47 |
|
||
|
Recursia DA ili NET...
|
|||
|---|---|---|---|
|
#18+
Что делать с факториалами? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.02.2003, 18:01 |
|
||
|
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:06 |
|
||
|
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. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.02.2003, 18:32 |
|
||
|
Recursia DA ili NET...
|
|||
|---|---|---|---|
|
#18+
2 shane54: Вам, молодой человек, не мешало бы прослушать курс лекций по стандартным алгоритмам. Факториал, к вашему сведению, относится к тем функциям, которые рекурсивно считать вообще противопоказано. Кстати, итеративно можно реализовать даже обход дерева "в ширину", не говоря уже о "в глубину", которая реализуется элементарно. 2 gda: есть класс функций, которые итеративно, к сожалению, не решаются. Но это отдельный раздел математики и в жизни такие функции не встречаются. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.02.2003, 01:30 |
|
||
|
Recursia DA ili NET...
|
|||
|---|---|---|---|
|
#18+
И какой класс функций невозможно разложить в ряд и потом итерационно расчитать значение? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2003, 18:40 |
|
||
|
Recursia DA ili NET...
|
|||
|---|---|---|---|
|
#18+
Уточним своё утверждение -- чьё сведение к итеративному вычислению весьма громоздо и непродуктивно. А в качестве примера -- функция Аккермана. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2003, 21:50 |
|
||
|
Recursia DA ili NET...
|
|||
|---|---|---|---|
|
#18+
Правда, что касается Аккермана, то эту функцию и рекурсивно-то не посчитаешь для больших m и n, ну этак, начиная с m=5... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2003, 21:53 |
|
||
|
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, 08:21 |
|
||
|
Recursia DA ili NET...
|
|||
|---|---|---|---|
|
#18+
2 Oracle X-pert: Что такое теория катастроф, я в курсе. Но вот, Оракул в этом случае, как правило, в качестве "калькулятора" не использую ?) Я имел ввиду следующее: 99.99% задач, которые имеет смысл решать с использованием только PL/SQL (не прибегая к помощи внешних инструментов), и в которых требуется использование рекурсии, решаются итеративно. Причём, как правило, при том же расходе ресурсов (стек против дополнительной памяти), а иногда даже экономя оные. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.03.2003, 19:54 |
|
||
|
|
start [/forum/topic.php?fid=52&msg=32113187&tid=1991649]: |
0ms |
get settings: |
10ms |
get forum list: |
21ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
189ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
61ms |
get tp. blocked users: |
1ms |
| others: | 242ms |
| total: | 547ms |
| 0 / 0 |
