Recursion - apa iki? programming recursion (Conto)

Recursion acara menarik piyambak, nanging lagi ing program wigati ing sawetara kasus. Kanggo pisanan nyudhuk karo wong-wong mau, sawetara nyedhaki akeh wong duwe karo pangerten sing saka masalah. Iki amarga kolom ageng saka nggunakake potensial saka tembung, gumantung ing babak kang "recursion" digunakake. Nanging pangajabipun artikel iki bakal bantuan kanggo supaya bisa misunderstandings lan kebingungan.

Apa "recursion" ing umum?

Tembung "recursion" wis sawetara nilai sing gumantung ing wilayah kang wis Applied. sebutan Universal yakuwi: recursion - gambar definisi iki, nang obyek utawa pangolahan ing obyek piyambak. padha bisa mung ing kasus ngendi obyek bagean saka awake. Ing cara dhewe iku nemtokake matématika rekursif, fisika, program, lan sawetara disiplin ngelmu liyane. Aplikasi praktis ditemokake ing sistem informasi lan nyobi fisik.

Apa temenan dening recursion ing program?

kahanan rekursif utawa recursion ing komputer, disebut wektu nalika prosedur utawa program fungsi telpon dhewe. Minangka aneh sing wis miwiti kanggo sinau komputer, minangka iki bisa uga muni, ana apa-apa aneh bab iku. Tetep wonten ing pikiran sing recursion - iku ora angel, lan ing sawetara kasus padha ngganti siklus. Yen komputer disetel bener nelpon prosedur utawa fungsi, kang mung wiwit nindakake dheweke.

Recursion bisa wates utawa tanpa wates. Kanggo pisanan mandegake dhewe sabab, iku uga kudu kondisi mandap. nyuda ing Nilai iki bisa global, lan nalika tekan Nilai tartamtu, lan mungkasi telpon completion lunak / transisi kanggo kode sakteruse, gumantung kabutuhan kanggo entuk gol tartamtu. Miturut recursion tanpa wates nggadahi sing bakal disebut, bisa anggere komputer utawa program kang makaryakke.

Sampeyan uga bisa organisasi angel recursion nggunakake rong fungsi. Umpamane ana A lan B. A wis fungsi ing kode telpon kanggo B, lan B, ing siji, nilai sing perlu kanggo komputer kanggo nindakake Komplek A. recursion - cara metu saka seri Komplek saka kahanan logis kanggo logika komputer.

Yen maca saka garis iki sinau siklus program, iku mbokmenawa wis ngeweruhi podho antarane wong-wong mau lan recursion. Umumé, wong bener bisa nindakake tugas padha utawa memper. Kanthi bantuan saka recursion trep apa siklus karya simulasi. Iki utamané migunani endi siklus piyambak gunakake ora nyenengake. Driving implementasine lunak ora beda banget ing basa program-tingkat dhuwur sing beda-beda. Nanging recursion ing "Pascal" lan recursion ing C utawa basa liyane nduweni ciri dhewe. Dheweke bisa kasil dipun ginakaken ing basa-tingkat kurang kayata "assembler", nanging luwih masalah lan wektu.

wit recursion

Apa sing "wit" ing program? Iku pesawat wates dumadi saka ing paling siji simpul sing:

1. Duwe simpul khusus dhisikan, disebut ing ROOT saka kabeh wit.
2. Kelenjar sing isih ana ing jumlah sing beda saka nul, bagean disjoint, ing wektu sing padha uga wit. Kabeh formulir kuwi organisasi disebut subtrees saka wit utama.

Ing tembung liyane: wit ngemot subtrees kang luwih wit, nanging ing nomer cilik saka wit sadurungé. Iki terus nganti salah siji saka kelenjar bakal bisa kanggo nerusake, lan iku bakal tegese mburi recursion ing. Ana siji Suasana liyane babagan diagramming: wit biasa tuwuh saka ngisor munggah, lan padha sing digambar kanggo program kosok balene. Camping sing ora tutugan, disebut kelenjar mburi. Kanggo penak saka seratan, lan kanggo ease saka nggunakake istilah sarasilah (leluhur, anak).

Apa kang digunakake ing program?

nggunakake kang recursion ing program ketemu ing sawetara tugas Komplek. Yen sampeyan pengin nggawe mung siji telpon, luwih gampang iku nggunakake siklus integrasi, nanging nalika loro utawa luwih repetitions supaya chaining lan supaya sing implementasine ing wangun wit, lan kahanan rekursif aplikasi. Kanggo kelas saka sudhut masalah organisasi saka proses komputasi ing cara iki sing paling apik ing syarat-syarat konsumsi sumber. Mangkono, ing recursion ing "Pascal" utawa program basa-tingkat dhuwur iku fungsi utawa prosedur telpon menyang kahanan preduli saka nomer telpon external. Ing tembung liyane, program bisa mung siji telpon kanggo subroutine, nanging bakal munggah kanggo torsi predetermined tartamtu. Ing sawetara cara iku daur ulang analog karo ciri nggunakake.

Beda recursion ing macem-macem basa program

Senadyan diagram umum implementasi lan aplikasi tartamtu ing saben cilik individu, recursion ing program wis ciri dhewe. Iki bisa kanggo mimpin kangelan ing panelusuran kanggo materi dibutuhake. Nanging tansah mbudidaya: yen basa pemrograman fungsi utawa prosedur, Mulane, recursion telpon - iku layak. Nanging beda paling pinunjul sawijining dumadi nalika nggunakake basa program kurang lan dhuwur. Iki kemungkinan utamané bener implementasine program. Execution pungkasanipun gumantung apa tugas disetel, sesuai karo lan recursion ditulis. Fungsi lan tata cara sing beda, nanging sing waé tansah padha - nggawe nelpon piyambak.

Recursion - iku gampang. Gampang kanggo elinga isi artikel?

Kanggo wiwitan mangertos bisa angel ing kawitan, dadi sampeyan perlu conto recursion, utawa ing paling siji. Mulane, sampeyan kudu menehi tuladha cilik saka saben dinten gesang, kang bakal bantuan kanggo ngerti pet mekanisme iki kanggo entuk dislametaké ing program. Njupuk loro utawa luwih mirrors, panggonan mau supaya ing tampilan siji liyane kabeh. Punika saged dipuntingali mirrors nggambarake dhewe bola-bali, nggawe efek saka pandjenengan. Kene recursion - iku, figuratively ngandika, ing Renungan (kang kathah). Nalika sampeyan bisa ndeleng, gampang mangertos, iku bakal pengin. A sinau saka bahan komputer, banjur kita bisa ndeleng recursion - iku uga gampang banget tugas Genah.