Блок схема рекурсии
От: Разраб  
Дата: 05.12.23 08:58
Оценка:
Собственно, решил накидать блок-схему на https://drakonhub.com/
и понял что не могу описать обработку иерархического списка.
Это вообще возможно? или рекурсия это лишь хитро-выдуманный цикл.
☭ ✊ В мире нет ничего, кроме движущейся материи.
Re: Блок схема рекурсии
От: Nuzhny Россия https://github.com/Nuzhny007
Дата: 05.12.23 10:19
Оценка: 6 (1)
Здравствуйте, Разраб, Вы писали:

Р> или рекурсия это лишь хитро-выдуманный цикл.


Рекурсию придумали математики (Гёдель) ещё до циклов. Частично рекурсивные функции эквивалентны машине Тьюринга (вот она уже про циклы). Начни с изучения основ информатики, мы это проходили на первом курсе (больше 20 лет назад уже), типа база программирования.
Re: Блок схема рекурсии
От: Буравчик Россия  
Дата: 05.12.23 13:28
Оценка: 3 (1)
Здравствуйте, Разраб, Вы писали:

Р>Собственно, решил накидать блок-схему на https://drakonhub.com/

Р>и понял что не могу описать обработку иерархического списка.

Не все языки программирования поддерживают рекурсию.
Вероятно, не все нотации блок-схем могут выразить рекурсию.

Р>Это вообще возможно? или рекурсия это лишь хитро-выдуманный цикл.


Любую рекурсию можно преобразовать в "хитро-выдуманный цикл"
Best regards, Буравчик
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.