1. Алгоритмын үндэс
Лекц № 13

2. Ðåê ó ðñè â àë ãîðè ò ì

3. Ðåêóðñèâ àëãîðèòì ãý þó âý
æ ?
• Ðåêóðñèâ (äàõèí äàâòàãäàõ) àëãîðèòì
ãýäýã íü íýã áóþó õýä õýäýí ðåêóðñèâ
ïðîöåäóð áà ôóíêöýýñ òîãòñîí àëãîðèòì þì.
• Õýðýâ ïðîöåäóð Ï íü íýã áóþó õýä õýäýí
óäàà ïðîöåäóð Ï-ã äóóääàã áîë ýíý
ïðîöåäóðûã ðåêóðñèâ ïðîöåäóð ãýíý.

4. Ðåêóðñèâ àëãîðèòì ãý þó âý
æ ?
• Õýðýâ ïðîö åäó ð áîë îí ô ó íê ö ººðºº ººðò ºº
õ àíääàã, ººðººð õ ýë áýë ººðºº ººðè é 㺺
äó ó äàæ àø è ãë àäàã áîë ò ¿ ¿ íè é ã ðåê ó ðñè â
ïðîö åäó ð áîë îí ô ó íê ö ãýæíýðëýíý.
• Òýäãýýð äóóäàëòûã ðåêóðñèâ äóóäàëò
ãýíý.

5. Ðåêóðñèâ àëãîðèòì ãý þó âý
æ ?
Ð åê ó ð ñè â à ë ãî ð è ò ì
Ð åê ó ð ñè â ï ð î ö åä ó ð Ð åê ó ð ñè â ï ð î ö åä ó ð Ð åê ó ð ñè â ï ð î ö åä ó ð
áà ô óí êö áà ô óí êö áà ô óí êö
ð åê ó ð ñè â ä ó ó ä à ë ò ð åê ó ð ñè â ä ó ó ä à ë ò ð åê ó ð ñè â ä ó ó ä à ë ò

6. Ðåêóðñèâèéí òºðë¿¿ä
Ï ïðîö åäó ðûí äîò ðîîñ Ï
ïðîö åäó ðò õ àíääàã.
• Ýíãèéí ðåêóðñ- ðåêóðñèâ äóóäàëò íü òóõàéí
äýä àëãîðèòìûíõàà äîòîð äóóäàãääàã.
• Çý ã ðåêóðñ- Ðåêóðñèâ äóóäàëò íü
ðý
ðåêóðñèâ äýä àëãîðèòìûí äîòîðõ ººð äýä
àëãîðèòìä äóóäàãääàã.
Ï ïðîö åäó ðûí äîò îð Ê ïðîö åäó ð áè é .
Ýíý Ê ïðîö åäó ð äîò ðîîñ Ï ïðîö åäó ðò
õ àíääàã.

7. Þ õý ãëý
óíä ðý ãääý âý
ã ?
Ðåêóðñèâ àðãà íü
- ªºð àðãààð áîäîõîä íèëýýä õ¿íä áîäëîãóóäûã
áîäîõ
- Ðåêóðñèâýýð áîäîãäîõîîð òîäîðõîéëîãäñîí
áîäëîãóóäûã áîäîõ

8. ß áîäëîãûã áîäîõ âý
ìàð ?
1.ªºðòýé íü èæ áîëîâ÷ ò¿¿íýýñ õÿëáàð
èë
áîäëîãîîð ñîëèæäàõèí òîäîðõîéëîõ áîëîìæòîé.
2.Øèéä íü øóóä ìýäýãäýæáàéõ ýñâýë øóóä
áîäîæ áîëîõ íýã þìóó õýä õýäýí ¿íäñýí
òîõèîëäîëòîé.
Øèéä íü øóóä îëäîæáàéõ, öààø äàõèí
ðåêóðñèâýýð òîäîðõîéëîõ áîëîìæã¿é
òóñãàé òîõèîëäîë.

9. ß áîäëîãûã áîäîõ âý
ìàð ?
3.Õÿëáàð áîäëîãîîð ñîëèõ ïðîöåññûã äàâòàæ
õýðýãëýõýä óã áîäëîãî ò¿¿íèé ¿íäñýí
òîõèîëäîëä çààâàë õ¿ðäýã.
4.¯íäñýí òîõèîëäîëûí øèéäèéã àøèãëàí àíõíû
áîäëîãûí øèéäèéã îëæáîëäîã.

10. Ðåêóðñèâ áîäëîãûí ¿íäñýí
òîõèîëäîë
Ðåêóðñèâ áîäëîãî á¿ðò ÿäàæ íýã ¿ íäñýí
ò îõ è îë äîë áàéõ ¸ñòîé.
- Õÿëáàð áîäëîãîíä äàâòàí øèëæ ïðîöåññûã
èõ
òºãñãºõ íºõöºë áîëíî.
- Áîäëîãûí øèéäèéã áîäîæ ãàðãàõàä àøèãëàãäàõ
¿íäñýí íýãæ áîëíî.
ØØ óóóóää òòîäîðõ îé ëëîãäîõ ¿¿íäñýí òòîõ èèîë äîë áàé õõã¿ éé
îäîðõ îé îãäîõ íäñýí îõ îë äîë áàé ã¿
áîë ðåê óóðñè ââ àë ãîðè òòìì ººðºº ººðò ºº òòºãñãºë ã¿ éé
áîë ðåê ðñè àë ãîðè ººðºº ººðò ºº ºãñãºë ã¿
õõàíäàõ àä õõ¿¿ðíý.
àíäàõ àä ðíý.

11. Ðåêóðñèâý ð ÿ áîäëîãî áîäîõ
ý àæ
âý?
1. Òîäîðõîé òîõèîëäîëä øóóä øèéäèéã
òîäîðõîéëíî.
2. Áîäëîãûã ò¿¿íòýé èæ òàâèëòàé äýä
èë
áîäëîãóóäàä õóâààíà.
3. Äýä áîäëîãóóäûã øèéäíý.
4. Äýä áîäëîãóóäûí øèéäèéã àøèãëàí ¿íäñýí
áîäëîãûã øèéäíý.
¯¯íäñýí áà äýä áîäë îãó óóäûí øøèèééäè ééãã òòîäîðõ îé -ë îõ äîî
íäñýí áà äýä áîäë îãó äûí äè îäîðõ îé -ë îõ äîî
ðåê óóðñè ââ àðãûã àø èèãë àñàí áàé õõ
ðåê ðñè àðãûã àø ãë àñàí áàé