Recursive

Recursive

• 1.
  Алгоритмын үндэс Лекц № 13
• 2.
  Ðåê ó ðñèâ àë ãîðè ò ì
• 3.
  Ðåêóðñèâ àëãîðèòì ãýþó âý æ ? • Ðåêóðñèâ (äàõèí äàâòàãäàõ) àëãîðèòì ãýäýã íü íýã áóþó õýä õýäýí ðåêóðñèâ ïðîöåäóð áà ôóíêöýýñ òîãòñîí àëãîðèòì þì. • Õýðýâ ïðîöåäóð Ï íü íýã áóþó õýä õýäýí óäàà ïðîöåäóð Ï-ã äóóääàã áîë ýíý ïðîöåäóðûã ðåêóðñèâ ïðîöåäóð ãýíý.
• 4.
  Ðåêóðñèâ àëãîðèòì ãýþó âý æ ? • Õýðýâ ïðîö åäó ð áîë îí ô ó íê ö ººðºº ººðò ºº õ àíääàã, ººðººð õ ýë áýë ººðºº ººðè é 㺺 äó ó äàæ àø è ãë àäàã áîë ò ¿ ¿ íè é ã ðåê ó ðñè â ïðîö åäó ð áîë îí ô ó íê ö ãýæíýðëýíý. • Òýäãýýð äóóäàëòûã ðåêóðñèâ äóóäàëò ãýíý.
• 5.
  Ðåêóðñèâ àëãîðèòì ãýþó âý æ ? Ð åê ó ð ñè â à ë ãî ð è ò ì Ð åê ó ð ñè â ï ð î ö åä ó ð Ð åê ó ð ñè â ï ð î ö åä ó ð Ð åê ó ð ñè â ï ð î ö åä ó ð áà ô óí êö áà ô óí êö áà ô óí êö ð åê ó ð ñè â ä ó ó ä à ë ò ð åê ó ð ñè â ä ó ó ä à ë ò ð åê ó ð ñè â ä ó ó ä à ë ò
• 6.
  Ðåêóðñèâèéí òºðë¿¿ä Ï ïðîö åäó ðûí äîò ðîîñ Ï ïðîö åäó ðò õ àíääàã. • Ýíãèéí ðåêóðñ- ðåêóðñèâ äóóäàëò íü òóõàéí äýä àëãîðèòìûíõàà äîòîð äóóäàãääàã. • Çý ã ðåêóðñ- Ðåêóðñèâ äóóäàëò íü ðý ðåêóðñèâ äýä àëãîðèòìûí äîòîðõ ººð äýä àëãîðèòìä äóóäàãääàã. Ï ïðîö åäó ðûí äîò îð Ê ïðîö åäó ð áè é . Ýíý Ê ïðîö åäó ð äîò ðîîñ Ï ïðîö åäó ðò õ àíääàã.
• 7.
  Þ õý ãëý óíä ðý ãääý âý ã ? Ðåêóðñèâ àðãà íü - ªºð àðãààð áîäîõîä íèëýýä õ¿íä áîäëîãóóäûã áîäîõ - Ðåêóðñèâýýð áîäîãäîõîîð òîäîðõîéëîãäñîí áîäëîãóóäûã áîäîõ
• 8.
  ß áîäëîãûã áîäîõâý ìàð ? 1.ªºðòýé íü èæ áîëîâ÷ ò¿¿íýýñ õÿëáàð èë áîäëîãîîð ñîëèæäàõèí òîäîðõîéëîõ áîëîìæòîé. 2.Øèéä íü øóóä ìýäýãäýæáàéõ ýñâýë øóóä áîäîæ áîëîõ íýã þìóó õýä õýäýí ¿íäñýí òîõèîëäîëòîé. Øèéä íü øóóä îëäîæáàéõ, öààø äàõèí ðåêóðñèâýýð òîäîðõîéëîõ áîëîìæã¿é òóñãàé òîõèîëäîë.
• 9.
  ß áîäëîãûã áîäîõâý ìàð ? 3.Õÿëáàð áîäëîãîîð ñîëèõ ïðîöåññûã äàâòàæ õýðýãëýõýä óã áîäëîãî ò¿¿íèé ¿íäñýí òîõèîëäîëä çààâàë õ¿ðäýã. 4.¯íäñýí òîõèîëäîëûí øèéäèéã àøèãëàí àíõíû áîäëîãûí øèéäèéã îëæáîëäîã.
• 10.
  Ðåêóðñèâ áîäëîãûí ¿íäñýí òîõèîëäîë Ðåêóðñèâ áîäëîãî á¿ðò ÿäàæ íýã ¿ íäñýí ò îõ è îë äîë áàéõ ¸ñòîé. - Õÿëáàð áîäëîãîíä äàâòàí øèëæ ïðîöåññûã èõ òºãñãºõ íºõöºë áîëíî. - Áîäëîãûí øèéäèéã áîäîæ ãàðãàõàä àøèãëàãäàõ ¿íäñýí íýãæ áîëíî. ØØ óóóóää òòîäîðõ îé ëëîãäîõ ¿¿íäñýí òòîõ èèîë äîë áàé õõã¿ éé îäîðõ îé îãäîõ íäñýí îõ îë äîë áàé ã¿ áîë ðåê óóðñè ââ àë ãîðè òòìì ººðºº ººðò ºº òòºãñãºë ã¿ éé áîë ðåê ðñè àë ãîðè ººðºº ººðò ºº ºãñãºë ã¿ õõàíäàõ àä õõ¿¿ðíý. àíäàõ àä ðíý.
• 11.
  Ðåêóðñèâý ð ÿáîäëîãî áîäîõ ý àæ âý? 1. Òîäîðõîé òîõèîëäîëä øóóä øèéäèéã òîäîðõîéëíî. 2. Áîäëîãûã ò¿¿íòýé èæ òàâèëòàé äýä èë áîäëîãóóäàä õóâààíà. 3. Äýä áîäëîãóóäûã øèéäíý. 4. Äýä áîäëîãóóäûí øèéäèéã àøèãëàí ¿íäñýí áîäëîãûã øèéäíý. ¯¯íäñýí áà äýä áîäë îãó óóäûí øøèèééäè ééãã òòîäîðõ îé -ë îõ äîî íäñýí áà äýä áîäë îãó äûí äè îäîðõ îé -ë îõ äîî ðåê óóðñè ââ àðãûã àø èèãë àñàí áàé õõ ðåê ðñè àðãûã àø ãë àñàí áàé