რა არის რეკურსია ჯავაში?

Სარჩევი:

რა არის რეკურსია ჯავაში?
რა არის რეკურსია ჯავაში?

ვიდეო: რა არის რეკურსია ჯავაში?

ვიდეო: რა არის რეკურსია ჯავაში?
ვიდეო: Recursion in Java Full Tutorial - How to Create Recursive Methods 2024, დეკემბერი
Anonim

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

როგორ მუშაობს რეკურსია ჯავაში?

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

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

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

რას გულისხმობთ რეკურსიაში?

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

რა მნიშვნელობა აქვს რეკურსიას ჯავაში?

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

გირჩევთ: