Ano ang isang recursion?

Sa science sa computer, maraming mga problema ang nangangailangan ng diskarte sa paghati-at-conquer.Ang pamamaraan ng pag -urong ay gumagamit ng diskarte na ito.Sa pinakasimpleng anyo nito, ang pag -recursion ay isang function na naghahati ng isang problema sa mas maliit na mga problema hanggang sa matukoy ang pangwakas na produkto.Ang computer science ay itinatag sa isang platform ng matematika at lohika.Ang Recursion ay naging bahagi ng mas malaking balangkas na ito sa loob ng maraming mga dekada at maaari itong matagpuan sa karamihan sa mga wika sa programming ng computer ngayon.

Ang dynamic na programming ay isang pagpapatupad ng recursion, na sumisira sa isang problema sa mga sangkap.Ang prosesong ito ay nagbibigay -daan sa pugad ng mga problema sa loob ng mas malaking problema kung saan ang bawat problema sa sub ay nangangailangan ng resulta mula sa naunang problema.Ang ganitong uri ng pag -andar ng pag -andar ay pangkaraniwan sa loob ng pagmamanipula ng array.Mayroon din itong pakinabang ng modular software development.Ang modular na diskarte na ito ay nagbibigay -daan sa paglikha ng mga magagamit na mga sangkap sa buong isang aplikasyon ng computer.Ang bawat screen ng isang application ay maaaring mangailangan ng mga tukoy na patakaran sa negosyo na matukoy kung dapat makita ang mga patlang.Sa halip pagkatapos ay isulat ang indibidwal na code ng seguridad sa bawat screen, ang isang pag -andar ng recursive ay maaaring malikha upang mabasa ang lahat ng mga screen bago i -render ang data sa gumagamit at ilalapat ang kinakailangang mga paghihigpit ng kakayahang makita.

Ang disenyo ng graphics ay isa pang lugar na umaangkop nang maayos para sa isang problema sa recursive.Isipin ang isang programa na idinisenyo upang lumikha ng isang parisukat sa loob ng isang parisukat.Ang mas maliit na parisukat ay magkakaroon ng parehong mga kinakailangan sa pag -andar ng mas malaking parisukat na may tanging pagbabago na ang mga sukat ng dalawang mga parisukat.Ang ganitong uri ng paglutas ng problema ay nangangailangan ng patuloy na pag -shuff ng isang listahan sa isang bagong listahan, hanggang sa ang pangwakas na listahan ay iniutos ayon sa ninanais.Ang isang mahusay na diskarte sa paglutas ng problemang ito ay upang lumikha ng isang recursive loop na patuloy na shuffling ang listahan hanggang sa ito ay pinagsunod -sunod sa pangwakas na listahan.Karaniwang inaasahan na ang mga tampok ng seguridad at pag -uuri ng mga haligi ay nangangailangan ng isang simpleng pag -click ng isang mouse o ang stroke ng isang keyboard.Sa ilalim ng mga takip ng simpleng pagkilos na ito ay namamalagi ang pagiging kumplikado at kagandahan ng pag -urong sa pagsasanay.