Recursion - dè tha seo? Recursion phrògraman (eisimpleirean)

Recursion Tha tachartasan inntinneach ann fhèin, ach tha iad ann am prògramadh sònraichte cudromach ann an cuid de chùisean. Airson a 'chiad uair an aghaidh maille riu, an ìre mhath mòr àireamh de dhaoine a tha ri an tuigse air an duilgheadas. Tha seo air sgàth gu mòr achadh a dh'fhaodadh a bhith a 'cleachdadh an teirm, a rèir co-theacsa anns a bheil am "recursion" a chleachdadh. Ach thathas an dòchas gu bheil seo artaigil Cuidichidh a sheachnadh ghabhas mì-thuigse agus troimhe-chèile.

Dè tha "recursion" san fharsaingeachd?

Tha am facal "recursion" Tha raon de luachan a tha a 'crochadh air an roinn sa bheil e air a chur an gnìomh. Universal sònrachadh mar a leanas: recursion - definition seo ìomhaighean, tuairisgeulan de rudan no pròiseasan ann an nithean fhèin. tha iad comasach a-mhàin ann an cùisean far a bheil an rud a tha na phàirt de fhèin. Ann an slighe aige fhèin a tha e a 'mìneachadh recursive matamataig, fiosaics, prògramadh, agus grunn chuspairean saidheans eile. Tha practaigeach iarrtas a lorg ann an siostaman fiosrachaidh agus corporra nan deuchainnean.

Dè thathar a 'ciallachadh le recursion ann am prògraman?

Recursive suidheachaidhean no recursion ann am prògraman, ris an canar na mòmaidean nuair a mhodh no prògram gnìomh gairm fhèin. Mar neònach airson daoine a tha ag ionnsachadh a thòisich prògraman, mar a dh'fhaodadh seo a fuaim, chan eil dad neònach mu dheidhinn. Cùm ann an inntinn gu bheil an recursion - chan eil e doirbh, agus ann an cuid de chùisean iad àite baidhsagal. Ma tha an coimpiutair agad a chur ceart a ghairm modh no gnìomh, tha e dìreach a 'tòiseachadh a dhèanamh oirre.

Recursion urrainn a bhith crìochnach no neo-chrìochnach. Airson a 'chiad stad fhèin adhbhar, bu chòir dha cuideachd a bhith na h-crìochnachaidh. Tha seo a 'lùghdachadh ann an luach a dh'fhaodas a bhith caochlaideach, agus nuair a ruigeas e luach sònraichte, agus stad a chur air a' ghairm crìoch a chur air bathar-bog / gluasad gu an dèidh sin code, a rèir feumalachdan sònraichte a choileanadh amasan. Le neo-chrìochnach recursion a 'ciallachadh gun tèid a ghairm, obraichidh cho fada ri coimpiutair no prògram anns a bheil e ag obrachadh.

Tha e comasach cuideachd a 'bhuidhinn doirbh recursion cleachdadh dà dreuchdan. Creids tha A agus B. A Tha fuincsean ann an còd agad gairm gu b, agus B, ann an tionndadh, a 'comharrachadh an fheum airson coimpiutar a' cluich iom-fhillte A. recursion - dòigh a-mach de iom-fhillte sreath de loidsigeach suidheachaidhean airson a 'choimpiutair loidsig.

Ma tha an leughadair de na sreathan phrògraman a 'sgrùdadh baidhsagal, tha e' s dòcha mar-thà Mhothaich coltach eadar iad agus recursion. Anns an fharsaingeachd, faodaidh iad dha-rìribh a 'cluich coltach no co-ionann gnìomhan. Le cuideachadh recursion e goireasach gus atharrais a dhèanamh cùrsa-obrach. Tha seo gu sònraichte feumail far a bheil na cuairtean fhèin a chleachdadh nach eil e glè ghoireasach. Driving bathar-bog a chur an gnìomh nach eil e glè eadar-dhealaichte ann an diofar àrd-ìre phrògraman cànan. Ach recursion ann an "Pascal" agus recursion C no ann an cànan eile aig a bheil feartan aca fhèin. I faodar a chur an gnìomh gu soirbheachail ann an ìre-ìosal cànanan mar "assembler", ach tha e nas duilgheadasan agus àm caitheamh.

craobhan recursion

Dè tha ann an "craobh" ann an phrògraman? 'S e crìochnach seata anns a bheil co-dhiù aon node a tha:

1. Tha a 'chiad node sònraichte, ris an canar freumh air fad craobh.
2. Tha àiteachan air fhàgail ann an sùim a tha eadar-dhealaichte bho neoni, disjoint fo-sheataichean, aig an aon àm tha iad cuideachd a 'craobh. Foirmean uile leithid de bhuidheann ris an canar subtrees de na prìomh craobh.

Ann am briathran eile: tha craobhan subtrees anns a bheil barrachd chraobhan, ach ann an àireamhan nas lugha na an craobh roimhe. Tha seo a 'leantainn gu aon de na àiteachan a bhios comasach air a' gluasad, agus bidh e a 'ciallachadh deireadh an recursion. Tha aon nuance tuilleadh mu diagramming: àbhaisteach craobhan a 'fàs bhon bhonn suas, agus tha iad air a tharraing ri prògraman a chaochladh. Làraichean aig nach 'eil leantainn air adhart, ris an canar ceann àiteachan. Airson goireasachd, comharrachadh, agus airson a dhèanamh nas fhasa a chleachdadh sloinnteachail briathrachas (sinnsearan, clann).

Carson a tha e air a chleachdadh ann am prògraman?

Bha cleachdadh ann am prògraman recursion lorg air raon de ghnìomhan-fhillte. Ma tha thu ag iarraidh a dhèanamh ach aon ghairm, na b 'fhasa a chleachdadh na amalachadh cearcall, ach nuair a dhà no barrachd ath-aithrisean a sheachnadh chaining agus a' dèanamh ann am buileachadh an riochd chraoibh, agus recursive suidheachaidhean a chur an gnìomh. Airson farsaing clas trioblaidean na buidhne de coimpiutaireachd pròiseas anns an dòigh seo an dòigh as fheàrr a thaobh cleachdadh stòrasan. Mar sin, ann an recursion "Pascal" no sam bith eile àrd-ìre an cànan prògramaidh 'S e obair no modh gairm gu h-dh'aindeoin an àireamh de taobh a-muigh gairmean. Ann am briathran eile, tha am prògram urrainn ach aon ghairm gu subroutine, ach bidh e suas gu sònraichte ro-shuidhichte Torc. Ann an cuid de dhòighean, tha e an Analog lùb le a 'cleachdadh feartan.

Caochlaidhean recursion ann an diofar phrògraman cànain

A dh'aindeoin coitcheann diagram de buileachadh agus an iarrtas sònraichte anns gach cùis fa leth, recursion ann phrògraman fhèin aig feartan. Faodaidh seo leantainn gu duilgheadasan ann an rannsachadh airson an stuth dhìth. Ach an-còmhnaidh a chumail ann an inntinn: ma tha an cànan prògramaidh 'S e obair no modh, mar sin, a' ghairm recursion - tha e ion-dhèanta. Ach a 'chuid as motha a' tachairt nuair diofaran a 'cleachdadh ìosal agus àrd phrògraman cànan. Tha seo gu sònraichte fìor comasan prògram a chur an gnìomh. Bàs 'cheann thall, an crochadh air co dhiubh a tha an obair a tha air a chur, ann an co-rèir ri e recursion agus sgrìobhte. Gnìomhan agus modhan-obrach a chleachdadh a tha eadar-dhealaichte, ach tha iad ag amas an-còmhnaidh air an aon - a 'dèanamh a' ghairm fhèin.

Recursion - tha e furasta. Mar furasta cuimhne a th 'air an artaigil?

Airson luchd-tòiseachaidh a 'tuigsinn faodaidh e bhith doirbh aig an toiseach, mar sin feumaidh tu eisimpleirean de recursion, no co-dhiù aon. Uime sin, bu chòir dhut a thoirt beag eisimpleir de bheatha làitheil, a bhios a 'cuideachadh a' tuigsinn brìgh dòigh-obrach seo a choileanadh nan amasan anns a phrògramadh. Gabh a dhà no barrachd sgàthanan, chur iad mar sin ann an aon na h-uile taisbeanadh a 'chòrr. Chithear gu bheil na sgàthain fhèin a 'nochdadh uair is uair, a' cruthachadh a 'bhuaidh a Infinity. Seo recursion - 'S e, figuratively labhairt, faileas (a tha tòrr). Mar a chì sibh, furasta a thuigsinn, bhiodh e ag iarraidh. A 'sgrùdadh stuthan de phrògraman, an uair sin, chì sinn gu bheil recursion - tha e cuideachd fìor gu furasta doable obair.