Рекурсия
Рекурсия - Тарзи сохтани функсияҳоро мо пештар омухта будем. Функсияҳое, ки мо дар намунаҳо оварда будем, одатан аз функсияи main() истифода ё ки даъват мешуданд (function calling). Мумкин аст, ки аз функсияи main() ягон функсияи f1() даъват шавад, аз функсияи f1() ягон функсияи f2() даъват шавад ва хоказо. Агар функсия худро даъват кунад, он функсияи рекурсиви номида мешавад. Чунин тарзи рекурсия рекурсияи ошкор низ номида мешавад. Агар як функсия функсияи дигарро даъват кунад ва дар навбати худ функсияи дуввум функсияи якумро даъват кунад, ин функсияҳо низ рекурсивианд. Чунин тарзи рекурсия рекурсияи ноошкор номида мешавад. Аён аст, ки шаклҳои боз хам мураккабтари рекурсияи ноошкор имконпазиранд.
Пайвандҳо
[вироиш | вироиши манбаъ]- Рекурсия дар C++ Бойгонӣ шудааст 30 сентябри 2007 сол.