როდის არის რეკურსიული კარგი?

Სარჩევი:

როდის არის რეკურსიული კარგი?
როდის არის რეკურსიული კარგი?
Anonim

როდის უნდა გამოვიყენო რეკურსია? რეკურსია არის შექმნილი პრობლემების გადასაჭრელად, რომლებიც შეიძლება დაიყოს პატარა, განმეორებად პრობლემებად. განსაკუთრებით კარგია იმ საკითხებზე მუშაობისთვის, რომლებსაც აქვთ მრავალი შესაძლო ფილიალი და ძალიან რთულია განმეორებითი მიდგომისთვის. ამის ერთ-ერთი კარგი მაგალითი იქნება ფაილური სისტემის ძიება.

რეკურსია კარგი რამეა?

რეკურსია არის სასარგებლო ტექნიკა კოდის მოკლე და გასაგებად გასაკეთებლად. თუმცა, ის ნაკლებად ეფექტურია და აყალიბებს სტეკის გადახურების გამონაკლისებს არა კუდიანი ზარის ოპტიმიზირებულ ენებში. რეკურსიულ და განმეორებით ფუნქციებს შორის არჩევისას ყურადღებით შეისწავლეთ თქვენი გამოყენების შემთხვევა.

რა სარგებელი მოაქვს რეკურსიას?

  • რეკურსიამ შეიძლება შეამციროს დროის სირთულე. …
  • რეკურსია მატებს სიცხადეს და ამცირებს კოდის ჩაწერისა და გამართვისთვის საჭირო დროს. …
  • რეკურსია უკეთესია ხის გადაკვეთისას. …
  • რეკურსია შეიძლება იყოს ნელი. …
  • გამეორება: ფუნქცია იმეორებს განსაზღვრულ პროცესს მანამ, სანამ პირობა ვერ მოხერხდება.

როდის უნდა ავიცილოთ თავიდან რეკურსი?

ამიტომ თავიდან უნდა იქნას აცილებული განმეორება ზოგადად და გამოიყენება მხოლოდ სათანადო განხილვით და სიფრთხილით, როცა ეს მკაცრად აუცილებელია. ეს წესი ამოწმებს პირდაპირ რეკურსიას (როდესაც ფუნქცია თავის თავს იძახებს).

როდის გამოვიყენოთ იტერატივი და როდის რეკურსიული?

თუ დროის სირთულე არის ფოკუსის წერტილი და რეკურსიული ზარების რაოდენობა იქნება დიდი, უმჯობესია გამოიყენოთგამეორება. თუმცა, თუ დროის სირთულის პრობლემა არ არის და კოდის სიმცირეა, გამოსავალი იქნება რეკურსი.

გირჩევთ: