www.wikidata.uk-ua.nina.az

Рекурсія програмування Цю статтю потрібно повністю переписати відповідно до стандартів якості Вікіпедії Ви можете допомо

Рекурсія (програмування)

Цю статтю потрібно повністю переписати відповідно до стандартів якості Вікіпедії. Ви можете допомогти, переробивши її. Можливо, сторінка обговорення містить зауваження щодо потрібних змін.
В іншому мовному розділі є повніша стаття Recursion (computer science)(англ.). Ви можете допомогти, розширивши поточну статтю за допомогою перекладу з англійської.
  • Дивитись автоперекладену версію статті з мови «англійська».
  • Перекладач повинен розуміти, що відповідальність за кінцевий вміст статті у Вікіпедії несе саме автор редагувань. Онлайн-переклад надається лише як корисний інструмент перегляду вмісту зрозумілою мовою. Не використовуйте невичитаний і невідкоригований машинний переклад у статтях української Вікіпедії!
  • Машинний переклад Google є корисною відправною точкою для перекладу, але перекладачам необхідно виправляти помилки та підтверджувати точність перекладу, а не просто скопіювати машинний переклад до української Вікіпедії.
  • Не перекладайте текст, який видається недостовірним або неякісним. Якщо можливо, перевірте текст за посиланнями, поданими в іншомовній статті.
  • Докладні рекомендації: див. Вікіпедія:Переклад.

Процедура рекурсивна — процедура в програмуванні, у тілі якої знаходиться явне звернення до неї самої, або через іншу процедуру.

Застосування рекурсивних процедур, у багатьох випадках допомагає скоротити алгоритми, зробити їхню форму компактнішою.

Використання рекурсивних процедур Редагувати

Рекурсивні процедури використовують, зокрема, для описання алгоритмів обчислення значень функцій, які задаються рекурентними співвідношеннями, наприклад:

Однак, слід зазначити, що використання рекурсивних процедур пов'язане з багаторазовим входом під час виконання програми в один і той же блок без виходу із нього. Кількість рекурсивних входів називається рівнем рекурсії.

Приклад рекурсивної функції на мові програмування Python Редагувати 

class Node: def __init__(self, key, value): self.key = key self.value = value example_of_object_to_deserialize = Node("root", [ Node("int", 1), Node("dict", Node( "nested_dict", [ Node( "str", "str" ), Node( "nested_nested_dict", Node( "int", 2 ) ) ] )), Node("list", [ Node( "list_nested", [ Node("list_nested_nested", Node("int", 1)) ] ), Node( "int", 4 ) ]) ]) def deserialize_object(object_to_deserialize): deserialized_object_dict = {} if isinstance(object_to_deserialize.value, Node): deserialized_object_dict[object_to_deserialize.key] = deserialize_object(object_to_deserialize.value) elif isinstance(object_to_deserialize.value, (set, list, tuple)): object_to_deserialize_values = [] for obj in object_to_deserialize.value: if isinstance(obj.value, Node) or isinstance(obj.value, (set, list, tuple)): object_to_deserialize_values.append(deserialize_object(obj)) else: object_to_deserialize_values.append({obj.key: obj.value}) deserialized_object_dict[object_to_deserialize.key] = object_to_deserialize_values else: deserialized_object_dict[object_to_deserialize.key] = object_to_deserialize.value return deserialized_object_dict print(deserialize_object(example_of_object_to_deserialize))

Див. також Редагувати

Джерела Редагувати

Посилання Редагувати

Це незавершена стаття з інформатики.
Ви можете допомогти проєкту, виправивши або дописавши її.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри
Дата публікації:
Cyu stattyu potribno povnistyu perepisati vidpovidno do standartiv yakosti Vikipediyi Vi mozhete dopomogti pererobivshi yiyi Mozhlivo storinka obgovorennya mistit zauvazhennya shodo potribnih zmin V inshomu movnomu rozdili ye povnisha stattya Recursion computer science angl Vi mozhete dopomogti rozshirivshi potochnu stattyu za dopomogoyu perekladu z anglijskoyi Divitis avtoperekladenu versiyu statti z movi anglijska Perekladach povinen rozumiti sho vidpovidalnist za kincevij vmist statti u Vikipediyi nese same avtor redaguvan Onlajn pereklad nadayetsya lishe yak korisnij instrument pereglyadu vmistu zrozumiloyu movoyu Ne vikoristovujte nevichitanij i nevidkorigovanij mashinnij pereklad u stattyah ukrayinskoyi Vikipediyi Mashinnij pereklad Google ye korisnoyu vidpravnoyu tochkoyu dlya perekladu ale perekladacham neobhidno vipravlyati pomilki ta pidtverdzhuvati tochnist perekladu a ne prosto skopiyuvati mashinnij pereklad do ukrayinskoyi Vikipediyi Ne perekladajte tekst yakij vidayetsya nedostovirnim abo neyakisnim Yaksho mozhlivo perevirte tekst za posilannyami podanimi v inshomovnij statti Dokladni rekomendaciyi div Vikipediya Pereklad Procedura rekursivna procedura v programuvanni u tili yakoyi znahoditsya yavne zvernennya do neyi samoyi abo cherez inshu proceduru Zastosuvannya rekursivnih procedur u bagatoh vipadkah dopomagaye skorotiti algoritmi zrobiti yihnyu formu kompaktnishoyu Zmist 1 Vikoristannya rekursivnih procedur 2 Priklad rekursivnoyi funkciyi na movi programuvannya Python 3 Div takozh 4 Dzherela 5 PosilannyaVikoristannya rekursivnih procedur RedaguvatiRekursivni proceduri vikoristovuyut zokrema dlya opisannya algoritmiv obchislennya znachen funkcij yaki zadayutsya rekurentnimi spivvidnoshennyami napriklad obchislennya faktorialu n F n F 0 1 F n n F n 1 obchislennya chisel Fibonachchi F 1 F 2 1 F n F n 1 F n 2 Odnak slid zaznachiti sho vikoristannya rekursivnih procedur pov yazane z bagatorazovim vhodom pid chas vikonannya programi v odin i toj zhe blok bez vihodu iz nogo Kilkist rekursivnih vhodiv nazivayetsya rivnem rekursiyi Priklad rekursivnoyi funkciyi na movi programuvannya Python Redaguvaticlass Node def init self key value self key key self value value example of object to deserialize Node root Node int 1 Node dict Node nested dict Node str str Node nested nested dict Node int 2 Node list Node list nested Node list nested nested Node int 1 Node int 4 def deserialize object object to deserialize deserialized object dict if isinstance object to deserialize value Node deserialized object dict object to deserialize key deserialize object object to deserialize value elif isinstance object to deserialize value set list tuple object to deserialize values for obj in object to deserialize value if isinstance obj value Node or isinstance obj value set list tuple object to deserialize values append deserialize object obj else object to deserialize values append obj key obj value deserialized object dict object to deserialize key object to deserialize values else deserialized object dict object to deserialize key object to deserialize value return deserialized object dict print deserialize object example of object to deserialize Div takozh RedaguvatiRekursiya Hvostova rekursiya Rekursivni funkciyi matematichne viznachennya Operaciya primitivnoyi rekursiyi Procedura programuvannya Dzherela RedaguvatiEnciklopediya kibernetiki Halilov A I t 2 s 251 252 Posilannya RedaguvatiIBM developerWorks Mastering recursive programming Arhivovano 7 listopada 2006 u Wayback Machine angl perevagi ta nedoliki pravila programuvannya rekursivnih procedur nbsp Ce nezavershena stattya z informatiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Otrimano z https uk wikipedia org w index php title Rekursiya programuvannya amp oldid 39035748