ძირითადი მასალა
კომპიუტერული მეცნიერება
კურსი: კომპიუტერული მეცნიერება > თემა 1
გაკვეთილი 6: რეკურსიული ალგორითმები- რეკურსია
- ფაქტორიალის ფუნქცია
- გამოწვევა: განმეორებითი ფაქტორიალი
- რეკურსიული ფაქტორიალი
- გამოწვევა: რეკურსიული ფაქტორიალი
- რეკურსიული ალგორითმების თვისებები
- რეკურსიის დახმარებით განვსაზღვროთ სიტყვა პალინდრომია თუ არა
- გამოწვევა: არის თუ არა სტრიქონი პალინდრომი?
- რიცხვის ხარისხების გამოთვლა
- გამოწვევა: რეკურსიული ხარისხები
- მრავალჯერადი რეკურსია სერპინსკის სამკუთხედით
- რეკურსიული ფუნქციების ეფექტურობის გაუმჯობესება
- პროექტი: რეკურსიული ხელოვნება
© 2023 Khan Academyგამოყენების პირობებიკონფიდენციალურობის პოლიტიკაშენიშვნა ქუქი-ჩანაწერებზე
რეკურსიული ფაქტორიალი
მოდით, შევხედოთ მაგალითს: 5!-ის გამოთვლა.
- შეგიძლიათ, 5! გამოთვალოთ, როგორც
. - ახლა თქვენ უნდა ამოხსნათ 4!-ის გამოთვლის ქვეამოცანა, რომლის გამოთვლაც შეგიძლიათ, როგორც
!. - ახლა თქვენ უნდა ამოხსნათ 3!-ის გამოთვლის ქვეამოცანა, რომელიც არის
. - ახლა 2!, რომელიც არის
. - ახლა უნდა გამოთვალოთ 1!. შეგიძლიათ, თქვათ, რომ 1! უდრის 1-ს, ვინაიდან ის არის ყველა მთელი რიცხვის ნამრავლი 1-იდან 1-მდე. ან შეგიძლიათ, გამოიყენოთ ფორმულა:
. გავაკეთოთ ეს ფორმულის გამოყენებით. - ჩვენ განვსაზღვრეთ, რომ 0! უდრის 1-ს.
- ახლა შეგიძლიათ, გამოთვალოთ
. - მას შემდეგ, რაც გამოვთვალეთ
, შეგვიძლია, გამოვთვალოთ . -ის გამოთვლის შემდეგ შეგვიძლია, გამოვთვალოთ . -ის გამოთვლის შემდეგ შეგვიძლია, გამოვთვალოთ .- ბოლოს,
-ის გამოთვლის შემდეგ შეგვიძლია, დავასრულოთ -ით.
ანუ, ახლა ჩვენ გვაქვს -ის გამოთვლაზე ფიქრის კიდევ ერთი გზა ყველა არაუარყოფითი მთელი რიცხვი -ისთვის:
- თუ
, მაშინ ვაცხადებთ, რომ . - წინააღმდეგ შემთხვევაში,
უნდა იყოს დადებითი. ამოხსენით -ის გამოთვლის ქვეამოცანა, გაამრავლეთ ეს შედეგი -ზე და გამოაცხადეთ ამ ნამრავლის ტოლად.
როდესაც ვითვლით -ს ამ გზით, პირველ შემთხვევას, რომელზე პასუხიც დაუყოვნებლივ ვიცით, ვეძახით ბაზისს და მეორე შემთხვევას, რომელშიც უნდა გამოვთვალოთ იგივე ფუნქცია, მაგრამ სხვა მნიშვნელობაზე, ვეძახით რეკურსიულ შემთხვევას.
ამ მასალის შინაარსი შექმნილია დარტმუთის კომპიუტერული მეცნიერების პროფესორების, თომას კორმენისა და დევინ ბალკომის, ასევე ხანის აკადემიის კომპიუტრეული ჯგუფის მიერ. მასალის ლიცენზიაა CC-BY-NC-SA.
გსურთ, შეუერთდეთ დისკუსიას?
პოსტები ჯერ არ არის.