Სარჩევი:

იმოძრავეთ დაკავშირებული ჩამონათვალის საშუალებით რეკურსიის გამოყენებით - ჯავა: 12 ნაბიჯი
იმოძრავეთ დაკავშირებული ჩამონათვალის საშუალებით რეკურსიის გამოყენებით - ჯავა: 12 ნაბიჯი

ვიდეო: იმოძრავეთ დაკავშირებული ჩამონათვალის საშუალებით რეკურსიის გამოყენებით - ჯავა: 12 ნაბიჯი

ვიდეო: იმოძრავეთ დაკავშირებული ჩამონათვალის საშუალებით რეკურსიის გამოყენებით - ჯავა: 12 ნაბიჯი
ვიდეო: ეკჰარტ ტოლე - "აწმყოს ძალა" - აუდიო წიგნი - Audible Read Along 2024, ნოემბერი
Anonim
იმოძრავეთ დაკავშირებული სიის საშუალებით რეკურსიის გამოყენებით - ჯავა
იმოძრავეთ დაკავშირებული სიის საშუალებით რეკურსიის გამოყენებით - ჯავა

მოგესალმებით და გმადლობთ ამ ინსტრუქციის ნაკრების არჩევისთვის, რომელიც გაჩვენებთ როგორ შექმნათ რეკურსიული ფუნქცია. ძირითადი ჯავას ცოდნაა საჭირო იმის გასაგებად, თუ რა საფეხურებს გაივლის.

საერთო ჯამში, ეს 12 საფეხურიანი პროცესი უნდა გაგრძელდეს არა უმეტეს 15 წუთისა. ერთადერთი ნაბიჯი, რომელსაც შეიძლება ერთ წუთზე მეტი დრო დასჭირდეს, არის ნაბიჯი 4, რომელიც მომხმარებელს სთხოვს შექმნას ტესტის ნიმუში გასაშვებად. გამოყენების დრო დამოკიდებულია მომხმარებელზე, მაგრამ მე ვთვლი, რომ ამას დასჭირდება არა უმეტეს 3 წუთი.

რა დაგჭირდებათ თქვენს კომპიუტერში: ჩემი ტესტირების ფაილი (რომელსაც ჩვენ დავამატებთ კოდს). ნებისმიერი java IDE თქვენი არჩევანით (ჩვენ ვიყენებთ drjava ამისათვის).

ნაბიჯი 1: ნაბიჯი ერთი: გახსენით თქვენი Java IDE არჩევანი

ნაბიჯი ერთი: გახსენით თქვენი Java IDE არჩევანი
ნაბიჯი ერთი: გახსენით თქვენი Java IDE არჩევანი

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

ნაბიჯი 2: ნაბიჯი მეორე: ჩამოტვირთეთ და გახსენით ჩემი.txt ფაილი

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

ნაბიჯი 3: ნაბიჯი სამი: დააკოპირეთ და ჩასვით.txt ფაილიდან IDE- ში

ნაბიჯი სამი: დააკოპირეთ და ჩასვით.txt ფაილიდან IDE- ში
ნაბიჯი სამი: დააკოპირეთ და ჩასვით.txt ფაილიდან IDE- ში

დააკოპირეთ ტექსტი ჩემი ფაილიდან და ჩასვით თქვენს მიერ გახსნილი java IDE- ში.

ნაბიჯი 4: ნაბიჯი მეოთხე: შექმენით ტესტი

ნაბიჯი მეოთხე: შექმენით ტესტი
ნაბიჯი მეოთხე: შექმენით ტესტი

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

ნაბიჯი 5: ნაბიჯი ხუთი: შექმენით რეკურსიული ფუნქცია

ნაბიჯი ხუთი: შექმენით რეკურსიული ფუნქცია
ნაბიჯი ხუთი: შექმენით რეკურსიული ფუნქცია

სადაც მოთხოვნილია, ჩაწერეთ შემდეგი:

საჯარო int ზომა () {}

ნაბიჯი 6: ნაბიჯი მეექვსე: შექმენით რეკურსიული დამხმარე ფუნქცია

ნაბიჯი მეექვსე: შექმენით რეკურსიული დამხმარე ფუნქცია
ნაბიჯი მეექვსე: შექმენით რეკურსიული დამხმარე ფუნქცია

სადაც მოთხოვნილია, ჩაწერეთ შემდეგი:

საჯარო სტატიკური int ზომა H (კვანძი x) {}

ნაბიჯი 7: ნაბიჯი მეშვიდე: დარეკეთ დამხმარე ფუნქცია მთავარ რეკურსიულ ფუნქციაში

ნაბიჯი მეშვიდე: დარეკეთ დამხმარე ფუნქცია მთავარ რეკურსიულ ფუნქციაში
ნაბიჯი მეშვიდე: დარეკეთ დამხმარე ფუნქცია მთავარ რეკურსიულ ფუნქციაში

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

ჩვენს მიერ დაწერილ პირველ ფუნქციებში ჩაწერეთ შემდეგი:

დაბრუნების ზომა H (პირველი);

ნაბიჯი 8: ნაბიჯი მერვე: შექმენით ძირითადი საქმე დამხმარე ფუნქციისთვის

ნაბიჯი მერვე: შექმენით ძირითადი საქმე დამხმარე ფუნქციისთვის
ნაბიჯი მერვე: შექმენით ძირითადი საქმე დამხმარე ფუნქციისთვის

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

"დამხმარე" ფუნქციაში ჩაწერეთ შემდეგი:

if (x == null) დაბრუნება 0;

ნაბიჯი 9: ნაბიჯი მეცხრე: დაამატეთ "+1" და კვლავ დარეკეთ დამხმარე ფუნქცია

ნაბიჯი მეცხრე: დაამატეთ "+1" და კვლავ დარეკეთ დამხმარე ფუნქცია
ნაბიჯი მეცხრე: დაამატეთ "+1" და კვლავ დარეკეთ დამხმარე ფუნქცია

ჩვენ ვამატებთ ერთს თითოეული კვანძისათვის, რომელსაც რეკურსიული ფუნქცია სტუმრობს.

"დამხმარე" ფუნქციაში ჩაწერეთ შემდეგი:

დაბრუნება 1 + ზომა H (x. შემდეგი);

ნაბიჯი 10: ნაბიჯი ათი: შეადგინეთ / შეინახეთ თქვენი კოდი

კოდის შედგენა საჭიროა პროგრამის გაშვებამდე.

ნაბიჯი 11: ნაბიჯი მეთერთმეტე: გაუშვით პროგრამა

გაუშვით თქვენი პროგრამა! რა იყო გამომავალი? თუ რამე არასწორედ წარიმართა, გადახედეთ უკან და ნახეთ ზუსტად შეიყვანეთ კოდი და სწორ ადგილას.

ნაბიჯი 12: ნაბიჯი მეთორმეტე: გილოცავთ

ნაბიჯი მეთორმეტე: გილოცავთ!
ნაბიჯი მეთორმეტე: გილოცავთ!

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

გირჩევთ: