Рекурсия

Аз Википедиа
Ҷаҳиш ба: новбари, Ҷустуҷӯи

Рекурсия - Тарзи сохтани функсияҳоро мо пештар омухта будем. Функсияҳое, ки мо дар намунаҳо оварда будем, одатан аз функсияи main() истифода ё ки даъват мешуданд (function calling). Мумкин аст, ки аз функсияи main() ягон функсияи f1() даъват шавад, аз функсияи f1() ягон функсияи f2() даъват шавад ва хоказо. Агар функсия худро даъват кунад, он функсияи рекурсиви номида мешавад. Чунин тарзи рекурсия рекурсияи ошкор низ номида мешавад. Агар як функсия функсияи дигарро даъват кунад ва дар навбати худ функсияи дуввум функсияи якумро даъват кунад, ин функсияҳо низ рекурсивианд. Чунин тарзи рекурсия рекурсияи ноошкор номида мешавад. Аён аст, ки шаклхои боз хам мураккабтари рекурсияи ноошкор имконпазиранд.

Пайвандҳои беруна[вироиш]