Rkursyon - ki sa ki sa a? Rkursyon pwogram (Egzanp)

Rkursyon se evenman enteresan nan tèt yo, men yo nan pwogramasyon enpòtans patikilye nan kèk ka. Pou la pwemye fwa konfwonte ak yo, yon nimewo jistis gwo nan moun ki gen ak konpreyansyon yo nan pwoblèm nan. Sa a se akòz yon jaden gwo nan sèvi ak potansyèl de tèm nan, tou depann de kontèks la nan ki se "rkursyon nan" itilize. Men, li se te espere ke atik sa a pral ede pou fè pou evite Malantandi posib ak konfizyon.

Ki sa "rkursyon nan" an jeneral?

Mo "rkursyon" gen yon seri de valè ki depann sou rejyon an nan ki li se aplike. Inivèsèl deziyasyon se jan sa a: rkursyon - imaj sa a definisyon, deskripsyon nan objè oswa pwosesis yo nan objè yo tèt yo. yo posib sèlman nan ka kote objè a se yon pati nan tèt li. Nan pwòp fason li yo li defini matematik repetitif, fizik, pwogramasyon, ak yon kantite lòt disiplin syantifik. Aplikasyon an pratik yo te jwenn nan sistèm yo enfòmasyon ak eksperyans fizik.

Ki sa ki ki vle di pa rkursyon nan pwogram?

sitiyasyon repetitif oswa rkursyon nan pwogram, ki rele moman yo lè pwosedi oswa pwogram fonksyon an rele tèt li. Kòm etranj pou moun ki te kòmanse yo aprann pwogram, tankou sa a pouvwa son, pa gen anyen etranj sou li. Kenbe nan tèt ou ke rkursyon a - li se pa difisil, ak nan kèk ka yo ranplase sik. Si òdinatè w lan mete kòrèkteman rele yon pwosedi oswa fonksyon, li jis kòmanse pote li.

Rkursyon kapab fini oswa enfini. Nan premye sispann tèt li kòz, li ta dwe tou ap de kondisyon ki revokasyon. Sa a diminye nan valè ka plase, ak lè li rive nan yon valè sèten, epi yo sispann apèl fini lojisyèl / tranzisyon an nan kòd la ki vini apre, depann sou bezwen yo nan reyalize objektif sèten. Pa enfini rkursyon implique ke li pral rele, yo pral travay osi lontan ke yon òdinatè oswa yon pwogram nan ki li opere.

Li posib tou òganizasyon difisil rkursyon nan lè l sèvi avèk de fonksyon. Sipoze gen A ak B. Yon gen yon fonksyon nan apèl kòd ou a nan B, ak B, nan vire, pwen yo gen bezwen an pou yon òdinatè fè yon A. konplèks rkursyon - yon fason soti nan yon seri konplèks nan sitiyasyon ki lojik pou lojik òdinatè.

Si lektè a nan liy sa yo etidye sik pwogramasyon, li se pwobableman deja remake resanblans ki genyen ant yo ak rkursyon. An jeneral, yo ka aktyèlman fè travay menm jan an oswa ki idantik. Avèk èd nan rkursyon se pratik yo fè sik travay simulation. Sa a se patikilyèman itil kote sik yo tèt yo yo sèvi ak se pa trè pratik. Kondwi aplikasyon lojisyèl se pa trè diferan nan diferan lang programmation wo nivo. Men, rkursyon nan "Pascal" ak rkursyon a nan C oswa yon lòt lang gen karakteristik pwòp li yo. Li ka avèk siksè aplike nan lang ki ba-nivo tankou "Assembler", men li se pi plis pwoblèm ak tan konsome.

pyebwa rkursyon

Ki sa ki se yon "pye bwa" nan pwogram lan? Li se yon seri fini ki fòme ak omwen yon ne ki se:

1. Èske gen yon premye ne espesyal, ki rele rasin lan nan pye bwa a tout antye.
2. nœuds ki rete yo nan yon kantite lajan ki se diferan de zewo, ansanbl dijwen, an menm tan an yo yo tou se yon pyebwa. Tout fòm sa yo òganizasyon nan rele subtrees yo nan pye bwa a prensipal la.

Nan lòt mo: pyebwa gen subtrees ki gen plis pye bwa, men nan pi piti nimewo pase pye bwa a anvan yo. Sa a ap kontinye jiskaske youn nan nœuds yo pral posib pou avanse pou pi sou li a, epi li pral vle di nan fen rkursyon la. Gen yon sèl plis nuanse sou diagramming: pyebwa òdinè grandi anba nan fon an leve, epi yo ap desine sou yon pwogram vis vèrsa. Sit ki pa gen okenn kontinyasyon, ki rele nœuds fen. Pou konvenyans nan notasyon, ak pou fasilite la itilize dapre fanmi tèminoloji (zansèt, timoun).

Poukisa li se itilize nan pwogram?

itilize li nan rkursyon nan pwogram jwenn sou yon seri de fè ki konplike. Si ou vle fè yon sèl apèl, pi fasil a se itilize nan sik la entegrasyon, men lè de oubyen plis plede repete yon pou fè pou evite Anchènman, epi fè aplikasyon yo nan fòm lan nan yon pye bwa, ak sitiyasyon repetitif aplike. Pou yon klas domèn pwoblèm òganizasyon an nan informatique pwosesis nan fason sa a se pi bon an nan tèm de konsomasyon resous. Kidonk, rkursyon la nan "Pascal" oswa nenpòt ki lòt lang programmation wo nivo se yon fonksyon oswa pwosedi apèl nan kondisyon sa yo kèlkeswa kantite a nan apèl ekstèn. Nan lòt mo, pwogram nan kapab fèt sèlman yon sèl rele nan routin lan, men li pral jiska yon koupl sèten Predetermined. Nan kèk fason li se yon bouk analòg ak karakteristik sèvi ak li yo.

Diferans rkursyon nan lang pwogramasyon divès kalite

Malgre dyagram an jeneral nan yon aplikasyon ak aplikasyon an patikilye nan chak ka endividyèl, rkursyon nan pwogram gen karakteristik pwòp li yo. Sa a ka mennen nan difikilte nan rechèch la pou materyèl ki nesesè yo. Men, toujou kenbe nan tèt ou: si lang nan pwogram se yon fonksyon oswa pwosedi, Se poutèt sa, rkursyon la rele - li se sa posib. Men, diferans ki pi enpòtan li yo rive lè w ap itilize lang programmation ki ba ak segondè. Sa a se laverite espesyalman posiblite nan aplikasyon pwogram nan. Egzekisyon pral finalman depann sou si wi ou non se travay la mete, an akò avèk li epi li rkursyon ekri. Fonksyon ak pwosedi itilize yo se diferan, men objektif yo se toujou menm bagay la tou - fè rele nan tèt yo.

Rkursyon - li nan fasil. Kòm fasil a sonje sa ki ekri nan atik la?

Pou débutan yo konprann li ka difisil an premye, kidonk, ou bezwen egzanp rkursyon, oswa omwen yon sèl. Se poutèt sa, ou ta dwe bay yon ti egzanp sou lavi sa a ki chak jou, ki pral ede yo konprann sans nan sa a mekanis reyalize objektif yo nan pwogram nan. Pran de oubyen plis miwa, mete yo pou ke nan yon ekspozisyon sèl tout rès la. Li ka wè ki miwa yo reflete tèt li repete, kreye efè a nan Infinity. Isit la rkursyon - se, Imaje pale, refleksyon yo (ki se yon anpil). Kòm ou ka wè, fasil a konprann, li ta vle. Yon etid nan materyèl pwogramasyon, Lè sa a, nou ka wè ke rkursyon - li se tou trè fasil pratik travay.