Алгоритмын үндэсАлгоритмын үндэс

Лекц № 13

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

Ðåêóðñèâ àëãîðèòì ãýæ þó âý?Ðåêóðñèâ àëãîðèòì ãýæ þó âý?

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

• Õýðýâ ïðîöåäóð Ï íü íýã áóþó õýä õýäýí óäàà ïðîöåäóð Ï-ã äóóääàã áîë ýíý ïðîöåäóðûã ðåêóðñèâ ïðîöåäóð ãýíý.

Ðåêóðñèâ àëãîðèòì ãýæ þó âý?Ðåêóðñèâ àëãîðèòì ãýæ þó âý?

• Õýðýâ ïðîö åäó ð áîë îí ô ó íê ö º ºðº º º ºðò º º õ àíääàã , º ºðº ºð õ ýë áýë º ºðº º º ºðè é ã º º äó ó äàæ àø è ãë àäàã áîë ò ¿ ¿ íè é ã ðåê ó ðñè â ïðîö åäó ð áîë îí ô ó íê ö ãýæ íýðëýíý.

• Òýäãýýð äóóäàëòûã ðåêóðñèâ äóóäàëò ãýíý.

Ðåêóðñèâ àëãîðèòì ãýæ þó âý?Ðåêóðñèâ àëãîðèòì ãýæ þó âý?

ð å ê ó ð ñ è â ä ó ó ä à ë ò ð å ê ó ð ñ è â ä ó ó ä à ë ò ð å ê ó ð ñ è â ä ó ó ä à ë ò

Ð å ê ó ð ñ è â ï ð î ö å ä ó ðá à ô ó í ê ö

Ð å ê ó ð ñ è â ï ð î ö å ä ó ðá à ô ó í ê ö

Ð å ê ó ð ñ è â ï ð î ö å ä ó ðá à ô ó í ê ö

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

Ï ïðîö åäó ðûí äîò îð Ê ïðîö åäó ð áè é . Ýíý Ê ïðîö åäó ð äîò ðîîñ Ï ïðîö åäó ðò õ àíääàã .

Ðåêóðñèâèéí òºðë¿¿äÐåêóðñèâèéí òºðë¿¿ä

• Ýíãèéí ðåêóðñ- ðåêóðñèâ äóóäàëò íü òóõàéí äýä àëãîðèòìûíõàà äîòîð äóóäàãääàã.

• Çýðýã ðåêóðñ- Ðåêóðñèâ äóóäàëò íü ðåêóðñèâ äýä àëãîðèòìûí äîòîðõ ººð äýä àëãîðèòìä äóóäàãääàã.

Ï ïðîö åäó ðûí äîò ðîîñ Ï ïðîö åäó ðò õ àíääàã .

Þóíä õýðýãëýãääýã âý?Þóíä õýðýãëýãääýã âý?

Ðåêóðñèâ àðãà íü

- ªºð àðãààð áîäîõîä íèëýýä õ¿íä áîäëîãóóäûã áîäîõ

- Ðåêóðñèâýýð áîäîãäîõîîð òîäîðõîéëîãäñîí áîäëîãóóäûã áîäîõ

ßìàð áîäëîãûã áîäîõ âý?ßìàð áîäëîãûã áîäîõ âý?

1.ªºðòýé íü èæèë áîëîâ÷ ò¿¿íýýñ õÿëáàð áîäëîãîîð ñîëèæ äàõèí òîäîðõîéëîõ áîëîìæòîé.

2.Øèéä íü øóóä ìýäýãäýæ áàéõ ýñâýë øóóä áîäîæ áîëîõ íýã þìóó õýä õýäýí ¿íäñýí òîõèîëäîëòîé.

Øèéä íü øóóä îëäîæ áàéõ, öààø äàõèí ðåêóðñèâýýð òîäîðõîéëîõ áîëîìæã¿é òóñãàé òîõèîëäîë.

ßìàð áîäëîãûã áîäîõ âý?ßìàð áîäëîãûã áîäîõ âý?

3.Õÿëáàð áîäëîãîîð ñîëèõ ïðîöåññûã äàâòàæ õýðýãëýõýä óã áîäëîãî ò¿¿íèé ¿íäñýí òîõèîëäîëä çààâàë õ¿ðäýã.

4.¯íäñýí òîõèîëäîëûí øèéäèéã àøèãëàí àíõíû áîäëîãûí øèéäèéã îëæ áîëäîã.

Ðåêóðñèâ áîäëîãûí ¿íäñýí Ðåêóðñèâ áîäëîãûí ¿íäñýí òîõèîëäîëòîõèîëäîë

Ðåêóðñèâ áîäëîãî á¿ðò ÿäàæ íýã ¿ íäñýí ò îõ è îë äîë áàéõ ¸ñòîé.

- Õÿëáàð áîäëîãîíä äàâòàí øèëæèõ ïðîöåññûã òºãñãºõ íºõöºë áîëíî.

- Áîäëîãûí øèéäèéã áîäîæ ãàðãàõàä àøèãëàãäàõ ¿íäñýí íýãæ áîëíî.

Ø ó ó ä ò îäîðõ îé ë îãäîõ ¿ íäñýí ò îõ è îë äîë áàé õ ã¿ é áîë ðåê ó ðñè â àë ãîðè ò ì º ºðº º º ºðò º º ò ºãñãºë ã¿ é õ àíäàõ àä õ ¿ðíý.

Ø ó ó ä ò îäîðõ îé ë îãäîõ ¿ íäñýí ò îõ è îë äîë áàé õ ã¿ é áîë ðåê ó ðñè â àë ãîðè ò ì º ºðº º º ºðò º º ò ºãñãºë ã¿ é õ àíäàõ àä õ ¿ðíý.

Ðåêóðñèâýýð ÿàæ áîäëîãî áîäîõ Ðåêóðñèâýýð ÿàæ áîäëîãî áîäîõ âý?âý?

1. Òîäîðõîé òîõèîëäîëä øóóä øèéäèéã òîäîðõîéëíî.

2. Áîäëîãûã ò¿¿íòýé èæèë òàâèëòàé äýä áîäëîãóóäàä õóâààíà.

3. Äýä áîäëîãóóäûã øèéäíý.4. Äýä áîäëîãóóäûí øèéäèéã àøèãëàí ¿íäñýí

áîäëîãûã øèéäíý.¯ íäñýí áà äýä áîäë îãó ó äûí ø è é äè é ã ò îäîðõ îé -ë îõ äîî ðåê ó ðñè â àðãûã àø è ãë àñàí áàé õ¯ íäñýí áà äýä áîäë îãó ó äûí ø è é äè é ã ò îäîðõ îé -ë îõ äîî ðåê ó ðñè â àðãûã àø è ãë àñàí áàé õ