Recursion - Inona no anton'izao? Recursion fandaharana (Ohatra)

Recursion ireo zava-nitranga mahaliana ao anatiny ireny, fa izy ireo zava-dehibe ao amin'ny fandaharana manokana indraindray. Sambany Miatrika ireo, dia somary be dia be ny olona manana ny fahatakarana ny olana. Izany no lehibe noho ny tany mety ho fampiasana ny teny, arakaraka ny teny manodidina izay ny "recursion" no ampiasaina. Fa Antenaina fa ity lahatsoratra ity dia hanampy mba hisorohana ny mety ho tsy fahazoan-kevitra sy ny fisafotofotoana.

Inona no atao hoe "recursion" amin'ny ankapobeny?

Ny teny hoe "recursion" Manana ny soatoavina isan-karazany izay miankina eo amin'ny faritra izay no ampiharina. Universal fanendrena dia toy izao manaraka izao: recursion - famaritana ity sary, famaritana ny zavatra na ny dingana eo amin'ny zavatra tena. izy ireo ihany no azo atao amin'ny toe-javatra misy ilay zavatra dia anisan'ny tenany. Amin'ny fomba azy manokana izany mamaritra recursive matematika, fizika, fandaharana, ary ny maro hafa fitsipika ara-tsiansa. Ny fampiharana ao amin'ny fanazavana ara-batana rafitra sy ny fanandramana.

Inona no tiana holazaina amin'ny recursion amin'ny fandaharana?

Recursive toe-javatra na recursion amin'ny fandaharana, niantso ny fotoana ny fomba na ny fandaharana asa miantso mihitsy. Araka ny hafa ho an'ireo izay efa nanomboka ny hianatra fandaharana, tahaka ity Mety ho toa, tsy misy zavatra hafahafa izany. Tadidio fa ny recursion - dia tsy sarotra, ary amin'ny tranga sasany dia misolo toerana tsingerina. Raha toa teo ny solosaina hoe tsara ny fomba na ny asa, dia manomboka fotsiny hitondra azy.

Recursion dia mety ho voafetra na tsy manam-petra. To voalohany nijanona tena antony, dia tokony ho toe-piainana ihany koa ny famaranana. Izany fihenan'ny lanjany dia mety ho miova, ary rehefa tonga ny vola sasany vidiny, ary hanakana ny antso vita rindrambaiko / tetezamita ny fehezan-dalàna tatỳ aoriana, arakaraka ny zavatra ilaina mba hahazoana tanjona sasany. Ny tsy manam-petra recursion dia midika fa hatao hoe, asa raha mbola toy ny ordinatera, na ny fandaharana izay tsy miasa.

Azo atao ihany koa ny fikambanana mampiasa roa sarotra recursion asany. Aoka hatao hoe misy A sy B. A manana asa ao amin'ny fehezan-dalàna antso ho amin ', sy B, kosa, manondro ny filàna ny solosaina hanatanteraka sarotra A. recursion - fomba avy amin'ny sarotra andianà lojika toe-javatra ho an'ny solosaina lojika.

Raha ny mpamaky ireo andalana Nianatra fandaharana tsingerina, dia angamba efa nahita ny fitoviana misy eo aminy sy ny recursion. Amin'ny ankapobeny, dia afaka manao toy izany koa raha ny marina, na asa mitovy. Noho ny fanampian'ny recursion dia mety ny manao asa simulation tsingerin'ny. Tena ilaina io indrindra izay tsingerina ireo hampiasa dia tsy tena mora. Driving rindrambaiko fampiharana dia tsy tena samy hafa amin'ny samy hafa ambony fiteny fandaharana. Kanefa recursion ao amin'ny "Pascal" sy ny recursion in C na teny vahiny manana ny toetra. Soa aman-tsara izy azo ampiharina eo amin'ny ambaratonga ambany-teny toy ny hoe "assembler", saingy olana kokoa sy mandany fotoana.

hazo recursion

Inona no atao hoe "hazo" ao amin'ny fandaharana? Izy io dia voafetra napetraka ahitana ny iray, fara fahakeliny node izay:

1. Manana node manokana voalohany, izay atao hoe ny fototry ny hazo iray manontolo.
2. Ny sisa nodes dia ao anatin'ny vola izay mitovy amin'ny aotra, disjoint subsets, tamin'izany andro izany izy ireo ihany koa ny hazo. Rehetra toy izany karazana fikambanana antsoina hoe subtrees 'ny hazo lehibe indrindra.

Amin'ny teny hafa: hazo misy subtrees izay misy kokoa ny hazo, fa amin'ny isa kely noho ny teo aloha hazo. Izany mitohy hatramin'ny iray amin'ireo nodes ho azo atao ny hifindra eo, dia midika ny faran'ny recursion. Misy iray hafa momba ny diagramming Nuance: hazo maniry tsotra avy amin'ny ambany ka, ka dia voasarika ny fandaharana ny mifamadika amin'izany. Sites izay tsy fitohizan'ny, antsoina hoe nodes farany. Fa tsy hanahirana ny fivoasana ao, ary ho mora ny fampiasana voambolana tetiarana (razambe, ny ankizy).

Nahoana izany no ampiasaina ao amin'ny fandaharana?

Ny fampiasana ny recursion hita ao amin'ny fandaharana amin'ny asa isan-karazany ny sarotra. Raha te-hanao antso iray ihany, ny mora kokoa ny fampiasana ny fampidirana tsingerim, Ary rehefa afaka roa na mihoatra AHOAN mba tsy chaining ary hahatonga ny fampiharana ny endriky ny hazo, ary recursive toe-javatra mihatra. Raha mila malalaka kilasy olana ny fandaminana ny computing dingana amin'izany fomba izany no tsara indrindra eo amin'ny lafiny harena fanjifàna. Noho izany, ny recursion ao amin'ny "Pascal" na zavatra hafa-avo lenta fiteny fandaharana dia asa na ny fomba niantsoana azy ho ao fepetra na inona na inona ny isan'ny antso ivelany. Amin'ny teny hafa, ny fandaharana dia afaka ny ho iray ihany no niantsoana azy ho ao subroutine, fa ho miakatra ho iray efa voafaritra mialoha Torque. Misy fomba izany dia manome fitoerana Analog toetra sy ny fampiasana.

Fahasamihafana recursion amin'ny fandaharana samihafa fiteny

Na dia eo aza ny ankapobeny sary iray fampiharana manokana sy ny fampiharana isaky ny tranga tsirairay, recursion amin'ny fandaharana manana ny toetra. Mety hitarika ho amin'ny olana eo amin'ny fikarohana ny fanazavana ilaina. Fa foana hatrany ao an-tsaina: raha ny fandaharana dia ny asa fiteny na fomba, noho izany, ny antso recursion - dia azo atao. Saingy ny manan-danja indrindra fahasamihafana mitranga rehefa mampiasa ambany sy ambony fiteny fandaharana. Marina indrindra izany fandaharana azo atao ny fampiharana. Famonoana ho farany miankina na ny asa no napetraka, araka izany ka voasoratra recursion. Asa sy ny fomba fiasa ampiasaina samy hafa, fa ny tanjona dia mitovy foana - hanao ny milaza ny tenany ho.

Recursion - mora. Rehefa mora ny hahatsiaro ny afa-po ny lahatsoratra?

Fa beginners mba hahatakatra dia mety ho sarotra amin'ny voalohany, mba mila ny recursion ohatra, na, fara fahakeliny, iray. Noho izany, dia tokony hanome ohatra kely ny amin'ny fiainana andavanandro, izay hanampy hahatakatra ny fototry ny rafitra io mba hahazoana ny tanjona ao amin'ny fandaharana. Raiso roa na mihoatra fitaratra, apetraho azy ka amin'ny iray maneho ny namany rehetra. Dia hita fa ny fitaratra manome taratry ny tenany matetika, mamorona ny vokatry ny Infinity. Eto recursion - dia, toy ny hoe miteny, ny fisaintsainana (izay be). Araka ny hitanao, mora azo, dia mety maniry. Ny fandinihana ny fandaharana fitaovana, dia hitantsika fa recursion - dia tena mora ihany koa doable asa.