Би хэзээ рекурсийг ашиглах ёстой вэ? Рекурс нь жижиг, дахин давтагдах бодлого болгон задалж болох асуудлыг шийдвэрлэхэд зориулагдсан. Энэ нь олон салбартай, давтагдах арга барилд хэтэрхий төвөгтэй зүйл дээр ажиллахад тохиромжтой. Үүний нэг сайн жишээ бол файлын системээр хайх явдал юм.
Recursion сайн зүйл мөн үү?
Recursion нь кодыг товч бөгөөд ойлгомжтой болгоход хэрэгтэй техник юм. Гэсэн хэдий ч энэ нь бага гүйцэтгэлтэй бөгөөд сүүлний бус дуудлагын оновчтой хэл дээр стек халих онцгой тохиолдлуудыг бий болгодог. Рекурсив болон давтагдах функцуудын хооронд сонголт хийхдээ ашиглах тохиолдлоо сайтар нягталж үзээрэй.
Recursion ямар давуу талтай вэ?
- Recursion нь цагийн нарийн төвөгтэй байдлыг багасгаж чадна. …
- Recursion нь тодорхой болгож, код бичих, дибаг хийхэд шаардагдах хугацааг багасгадаг. …
- Рекурс нь модыг давахад илүү сайн байдаг. …
- Recursion удаан байж болно. …
- Давталт: Функц нь нөхцөл бүтэлгүйттэл тодорхойлсон процессыг давтана.
Бид хэзээ давтагдахаас зайлсхийх ёстой вэ?
Тиймээс ерөнхийд нь рекурс хийхээс зайлсхийж, зөвхөн сайтар тунгаан бодож, зайлшгүй шаардлагатай үед болгоомжтой ашиглах хэрэгтэй. Энэ дүрэм нь шууд рекурсийг шалгадаг (функц өөрийгөө дуудах үед).
Бид хэзээ давтагдах, хэзээ рекурсив хэрэглэх ёстой вэ?
Хэрэв цаг хугацааны нарийн төвөгтэй байдал нь анхаарал хандуулах цэг бөгөөд рекурсив дуудлагын тоо их байх болно бол ашиглах нь дээр.давталт. Гэсэн хэдий ч, хэрэв цаг хугацааны нарийн төвөгтэй байдал биш, кодын богино байдал нь асуудал биш бол рекурс нь явах арга зам байх болно.
