Უკან - რა არის ეს? უკან პროგრამირების (მაგალითები)

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

რა არის "უკან" ზოგადად?

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

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

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

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

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

თუ მკითხველს ამ ხაზების სწავლობდა პროგრამირების ციკლი, ის ალბათ უკვე შენიშნა მსგავსება მათ შორის და უკან. ზოგადად, მათ შეუძლიათ რეალურად შეასრულოს მსგავსი ან იდენტური ამოცანები. მოცემული ანალიზის დახმარებით უკან არის მოსახერხებელი უნდა გააკეთოს სიმულაციური მუშაობის ციკლი. ეს განსაკუთრებით სასარგებლოა, სადაც ციკლის თავს უფლებას არ არის ძალიან მოსახერხებელი. მართვის პროგრამული განხორციელება არ არის ძალიან განსხვავებულია მაღალი დონის პროგრამირების ენებზე. მიუხედავად ამისა, უკან, რომ "Pascal" და უკან in C ან სხვა ენაზე აქვს საკუთარი მახასიათებლები. მან შეიძლება წარმატებით ხორციელდება დაბალი დონის ენებზე, როგორიცაა "assembler", მაგრამ ეს უფრო პრობლემური და დროს მოითხოვს.

ხეები უკან

რა არის "ხე" პროგრამირების? ეს არის სასრულ კომპლექტი შედგება მინიმუმ ერთი კვანძის, რომ:

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

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

რატომ გამოიყენება პროგრამირების?

მისი გამოყენება უკან პროგრამირების ნაპოვნი რიგი კომპლექსური ამოცანები. თუ გსურთ, რომ მხოლოდ ერთი მოწოდება, ადვილია გამოყენება ინტეგრაციის ციკლი, მაგრამ როდესაც ორი ან მეტი გამეორებას, რათა თავიდან ავიცილოთ მიჯაჭვის და მათი განხორციელების სახით ხე, და რეკურსიული სიტუაციების ვრცელდება. ფართო კლასი პრობლემები ორგანიზაცია კომპიუტერული პროცესი ამ გზით არის საუკეთესო თვალსაზრისით რესურსების მოხმარება. ამდენად, უკან in "Pascal" ან რაიმე სხვა მაღალი დონის პროგრამირების ენა არის ფუნქცია ან პროცედურა ზარი პირობები მიუხედავად იმისა, რომ ნომერი გარე მოუწოდებს. სხვა სიტყვებით, პროგრამა შეიძლება იყოს მხოლოდ ერთი ზარი subroutine, მაგრამ ეს იქნება გარკვეული წინასწარ გამოიმუშავებს. გარკვეულწილად ეს არის ანალოგი loop მისი გამოყენების მახასიათებლები.

განსხვავებები უკან სხვადასხვა პროგრამირების ენების

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

უკან - ეს არის მარტივი. როგორც მარტივი მახსოვს შინაარსს?

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