Recursion - naon ieu? programming Recursion (Conto)

Recursion aya acara metot dina diri, tapi aranjeunna dina program pentingna hususna dina sababaraha kasus. Pikeun kahiji kalina confronted sareng maranehna, jumlah anu cukup badag ti urang kudu mibanda pamahaman maranéhanana masalah. Ieu alatan widang badag pamakéan potensi istilah, gumantung kana kontéks nu "recursion" geus dipaké. Tapi ieu ngaharepkeun yén artikel ieu bakal ngabantu pikeun nyingkahan kamungkinan salah harti jeung bingung.

What is the "recursion" sacara umum?

Kecap "recursion" boga sauntuyan nilai nu gumantung kana wewengkon nu eta geus dilarapkeun. designation Universal nyaéta saperti kieu: recursion - Gambar harti ieu, déskripsi objék atawa prosés di objék sorangan. aranjeunna mungkin ukur dina kasus dimana obyék mangrupakeun bagian tina dirina. Dina cara sorangan eta ngahartikeun matematik recursive, fisika, programming, sarta sababaraha disiplin ilmiah séjén. Aplikasi praktis ieu kapanggih dina sistem informasi sarta percobaan fisik.

Naon anu dimaksud ku recursion di programming?

kaayaan Recursive atanapi recursion di programming, disebut moments lamun prosedur atawa program fungsi nyaéta panggero sorangan. Salaku aneh pikeun maranéhanana anu geus dimimitian pikeun neuleuman programming, sakumaha ieu bisa disada, aya nanaon aneh ngeunaan eta. Terus di pikiran nu recursion nu - teu hese, tur dina sababaraha kasus aranjeunna ngaganti siklus. Mun komputer diatur neuleu nelepon prosedur atawa fungsi, anjeunna ngan dimimitian mawa dirina.

Recursion tiasa terhingga atawa wates. Ka hareup dieureunkeun sorangan ngabalukarkeun, éta ogé kudu kaayaan terminasi. panurunan dina nilai Ieu tiasa variabel, sarta lamun eta ngahontal nilai nu tangtu, sarta ngeureunkeun panggero parantosan software / transisi kana kode saterusna, gumantung kana kaperluan ka ngahontal cita nu tangtu. Ku recursion wates ngakibatkeun yen eta bakal disebut, bakal bisa dipaké salami hiji komputer atawa program nu eta ngoperasikeun.

Ieu oge mungkin organisasi hésé recursion ngagunakeun dua fungsi. Anggap aya A jeung B. A boga fungsi di kode panggero Anjeun ka B, sarta B, kahareupna nunjuk ka kabutuhan komputer pikeun ngalakukeun kompléks A. recursion - cara kaluar tina runtuyan kompléks kaayaan logis pikeun logika komputer.

Lamun maca tina garis ieu diajarkeun siklus programming, mangka meureun geus noticed nu kamiripan antara aranjeunna sarta recursion. Sacara umum, maranéhna sabenerna bisa ngalakukan tugas sarupa atawa identik. Kalayan bantuan recursion téh merenah pikeun ngalakukeun siklus usaha simulasi. Ieu utamana mangpaat mana nu siklus sorangan ngagunakeun teu pohara merenah. Nyetir palaksanaan software henteu pisan béda dina basa programming-tingkat tinggi béda. Acan recursion dina "Pascal" na recursion di C atanapi basa sejen boga ciri sorangan. Manehna bisa hasil dilaksanakeun dina basa-tingkat low kayaning "assembler", tapi leuwih masalah na consuming waktu.

tangkal recursion

Naon téh "tangkal" dina programming nu? Éta susunan terhingga diwangun ku sahanteuna hiji titik nu geus:

1. Boga hiji titik husus awal, disebutna akar sakabéh tangkal.
2. Tempat ngumpulna sésana téh dina jumlah anu mah béda ti enol, golongan disjoint, dina waktos anu sareng aranjeunna oge tangkal. Sakabéh bentuk misalna organisasi disebut subtrees tina tangkal utama.

Istilah sanésna: tangkal ngandung subtrees nu ngandung leuwih tangkal, tapi angka leuwih leutik batan tangkal saméméhna. Ieu terus dugi salah sahiji titik bakal mungkin mun ngaléngkah, tur éta bakal hartosna tungtung recursion nu. Aya hiji nuansa langkung seueur ngeunaan diagramming: tangkal biasa tumuwuh ti handap nepi, tur maranéhna anu digambar keur programming sabalikna. Situs nu boga tuluyan, disebut titik tungtung. Pikeun genah tina notasi, jeung betah pamakéan terminologi genealogical (karuhun, barudak).

Naha eta anu dipaké dina programming?

pamakéan Nya recursion di programming kapanggih dina sauntuyan tugas kompléks. Lamun hayang nyieun ngan hiji panggero, anu gampang nya éta ngagunakeun sahiji siklus integrasi tapi lamun dua atawa leuwih pangulangan ulah chaining sarta nyieun palaksanaan maranéhanana dina bentuk tangkal, sarta situasi recursive ditagihkeun. Pikeun kelas lega masalah organisasi prosés komputasi ku cara ieu teh pangalusna dina watesan konsumsi sumberdaya. Ku kituna, recursion di "Pascal" atawa basa programming-tingkat tinggi séjénna nyaéta fungsi atawa prosedur panggero ka kondisi paduli jumlah nelepon éksternal. Dina basa sejen, program bisa ngan hiji panggero pikeun subroutine, tapi eta bakal nepi ka torsi predetermined tangtu. Dina sababaraha cara eta mangrupa loop analog jeung ciri pamakéan na.

Bedana recursion dina ragam basa programming

Najan diagram umum hiji palaksanaan sarta aplikasi husus dina unggal hal individual, recursion di programming boga ciri sorangan. Ieu bisa ngakibatkeun kasusah dina pilarian pikeun bahan diperlukeun. Tapi salawasna tetep dina pikiran: lamun bahasa programming mangrupakeun fungsi atawa prosedur, kituna, anu recursion panggero - éta meujeuhna. Tapi béda paling signifikan na lumangsung nalika ngagunakeun basa programming lemah sareng tinggi. Ieu kemungkinan utamana leres palaksanaan program. Palaksanaan pamustunganana bakal gumantung kana naha tugas diatur, saluyu jeung eta na recursion ditulis. Fungsi jeung prosedur dipaké téh béda, tapi Tujuan maranéhanana nyaéta salawasna sami - sangkan nelepon sorangan.

Recursion - éta gampang. Salaku gampang pikeun nginget eusi artikel nu?

Pikeun beginners ngartos eta tiasa sesah di hareup, jadi anjeun perlu conto recursion, atawa sahanteuna hiji. Kituna, anjeun kudu mere conto leutik tina kahirupan sapopoe, anu bakal ngabantu ngartos hakekat mékanisme ieu ngahontal tujuan di programming nu. Candak dua atawa leuwih kaca spion, nempatkeun eta supaya dina tampilan tunggal sadayana sésana. Ieu bisa ditempo yén kaca spion ngeunteung diri sababaraha kali, nyieun pangaruh takterhingga. Di dieu recursion - nyaéta, figuratively diomongkeun, di reflections (nu pisan). Salaku bisa ningali, gampang ngartos, éta bakal keukeuh. A ulikan ngeunaan bahan programming, mangka urang bisa nempo recursion nu - eta oge pisan gampang tugas doable.