Recursion - menene wannan? Recursion shirye-shirye (Misalai)

Recursion ne ban sha'awa events a kansu, amma su ne a shirye-shirye musamman muhimmancin a wasu lokuta. Domin da farko lokacin da tsayar da su, a fairly manyan yawan mutane suna da tare da su fahimtar matsalar. Wannan shi ne saboda wata babbar filin daga m amfani da kalmar, dangane da abinda ake magana a cikin "recursion" aka mora. Amma an yi fatan cewa, wannan labarin da zai taimaka wajen kauce wa yiwu rashin fahimtar juna da kuma rikice.

Mene ne "recursion" in general?

The kalmar "recursion" yana da wata iyaka na dabi'u da suke dogara a kan yankin a cikin abin da shi ne amfani. Universal nadi ne kamar haka: recursion - wannan definition images, kwatancin abubuwa ko matakai a cikin abubuwa da kansu. su ne yiwu ne kawai a lokuta inda abu ne wani ɓangare daga kansa. A da kansa hanya shi ma'anar recursive lissafi, kimiyyar lissafi, shirye-shirye, da kuma da dama sauran kimiyya tarbiyya. The m aikace-aikace da aka samu a cikin bayanai da kuma tsarin jiki gwaje-gwajen.

Me ake nufi da recursion a shirye-shirye?

Recursive yanayi ko recursion a shirye-shirye, da ake kira da lokutan da hanya ko shirin aiki kira kanta. Kamar yadda m ga waɗanda suka yi sun fara koyi da shirye-shirye, kamar yadda wannan zai iya sauti, babu wani abu m game da shi. Ka tuna cewa recursion - shi ne, ba wuya, da kuma a wasu lokuta da suka maye gurbin hawan keke. Idan kwamfutarka kafa daidai kira wani hanya ko aiki, ya kawai ya fara kawo ta.

Recursion iya zama guntun ko iyaka. Don farko tsaya kanta hanyar, ya kamata ma a yanayi na ƙarshe. Wannan karu a darajar iya zama m, da kuma lõkacin da ta kai wani daraja, da kuma dakatar da kira kammala software / miƙa mulki ga m code, dangane da bukatun cimma wasu a raga. By iyaka recursion ya nuna cewa shi za a kira, zai yi aiki, muddin kwamfuta ko wani shirin a cikin abin da shi aiki.

Shi ne kuma zai yiwu kungiyar wuya recursion yin amfani da ayyukan biyu. Misali akwai A da B. A yana da wani aiki a cikin code kira zuwa B, da kuma B, bi da bi, na nuna bukatar kwamfuta yin wani hadadden A. recursion - a hanya daga wani hadadden jerin ma'ana yanayi ga kwamfuta dabaru.

Idan mai karatu na wadannan Lines karatu shirye-shirye hawan keke, shi ne mai yiwuwa riga lura da kamance tsakanin su da recursion. A general, sun iya zahiri yi kama ko m ayyuka. Da taimakon recursion ne dace yi kwaikwaiyo aikin sake zagayowar. Wannan shi ne musamman da amfani inda hawan keke da su, don yin amfani da shi ba sosai dace. Tuki software aiwatar ba sosai daban-daban a cikin daban-daban high-matakin shirye-shirye harsuna. Amma duk da haka recursion a cikin "Pascal" da kuma recursion a C ko wani harshe yana da halaye. Ta za a iya samu nasarar aiwatar a low-matakin harsuna kamar "tãra", amma shi ya fi matsala da kuma lokacin cinyewa.

itatuwa recursion

Mene ne wani "itace" a cikin shirye-shirye? Shi ne mai iyaka sa kunshi akalla daya kumburi cewa shi ne:

1. Yana da wani na farko musamman kumburi, da ake kira da tushen da dukan itace.
2. Sauran nodes ne a wani adadin da cewa shi ne daban-daban daga sifili, disjoint subsets, a lokaci guda su ne kuma itace. Duk irin siffofin kungiya da ake kira da subtrees na babban itace.

A wasu kalmomi: itatuwa dauke da subtrees dake dauke da mafi itatuwa, amma a karamar lambobi fiye da na baya itace. Wannan ya ci gaba har daya daga cikin nodes zai yiwu a matsa, kuma shi zai nufin ƙarshen recursion. Akwai daya more nuance game diagramming: talakawa bishiyoyi daga kasa zuwa sama, sai sũ ake kõma zuwa shirye-shirye mataimakin versa. Shafukan da ba su da ci gaba, da ake kira karshen nodes. Domin saukaka tsarin rubutu, kuma ga sauƙi na amfani asali terminology (kakanninsa, yara).

Me aka yi amfani da shirye-shirye?

Ya amfani da recursion a shirye-shirye samu a kan wani fanni na hadaddun ayyuka. Idan kana so ka yi daya kawai kira, da sauki ne yin amfani da hadewa sake zagayowar, amma a lokacin da biyu ko fiye da maimaitawar don kauce wa chaining da kuma sa su aiwatar a cikin nau'i na itace, da kuma recursive yanayi nema. Ga mai fadi aji na matsaloli kungiyar na sarrafa kwamfuta aiwatar a cikin wannan hanya ne mafi kyau a cikin sharuddan hanya amfani. Saboda haka, recursion a "Pascal" ko wani high-matakin shirye-shirye da harshen shi ne wani aiki, ko hanya kira zuwa ga yanayi ko da kuwa da yawan waje da kira. A wasu kalmomin, da shirin zai iya zama daya kawai kira ga subroutine, amma shi zai zama har zuwa wani qaddara karfin juyi. A wasu hanyoyi shi ne wani analog madauki tare da amfani halaye.

Bambance-bambance recursion a daban-daban shirye-shirye harsuna

Duk da janar zane na wani aiwatar da musamman aikace-aikace a cikin kowane mutum hali, recursion a shirye-shirye na da halaye. Wannan zai iya haifar da matsaloli a cikin search for da ake bukata abu. Amma ko da yaushe ka tuna: idan da shirye-shirye da harshen shi ne wani aiki, ko hanya, saboda haka, kiran recursion - shi ne mai yiwuwa. Amma ta fi muhimmanci bambance-bambance faruwa lokacin da yin amfani da low kuma high shirye-shirye harsuna. Wannan shi ne musamman gaskiya yiwuwa na shirin aiwatar. Kisa zai kyakkyawan dogara ne a kan ko aiki da aka kafa, daidai da shi da kuma rubuta recursion. Ayyuka da kuma hanyoyin amfani da su daban-daban, amma su nufi shi ne ko da yaushe guda - sa kiran kansu.

Recursion - yana da sauki. Kamar yadda sauki tuna da abun ciki na labarin?

Ga sabon shiga fahimtar da shi zai iya zama da wuya a farko, don haka kana bukatar misalai na recursion, ko akalla daya. Saboda haka, ya kamata ka ba karamin misali na rayuwar yau da kullum, wadda za ta taimake su fahimci ainihin wannan tsari wajen cimma manufofinta a cikin shirye-shirye. A sha biyu ko fiye da madubai, sanya su don haka da cewa a cikin guda nuni duk sauran. Ana iya gani cewa madubai gani kanta akai-akai, da samar da sakamako na rashin iyaka. Ga recursion - shi ne, a alamance magana, da tunani (wanda yake shi ne mai yawa). Kamar yadda ka gani, da sauki fahimta, shi zai so. A binciken da shirye-shirye da kayan, sa'an nan ba za mu iya ganin cewa recursion - shi ne ma sosai sauƙi doable aiki.