>> Tagapagsalita 1: Sa huling na bersyon ng palatandaan, naipatupad ko kung ano ang nais kong tumawag
isang umuulit na solusyon, kung saan ko gagamitin ang isang pasulong loop upang mabilang ang lahat ng
mga numero sa pagitan ng 1 at m, pagkatapos noon bumabalik na ang kabuuan.
>> Ngunit ito ay lumiliko out na maaari naming gamitin ang isa pang kapamaraanan upang ipatupad na parehong
function, isang diskarte na kilala bilang recursion.
Ang isang recursive function, kaya na magsalita, ay isa na tawag mismo lamang.
Ngayon, sa loob at ng sarili nito, na ay maaaring maging isang problema.
Kung ang isang function ng tawag lang mismo kung saan tawag mismo kung aling mga tawag ang sarili nito,
baka bot na proseso na kailanman magtapos.
Ngunit kaya isinama namin ang isang tinaguriang base kaso, isang kalagayan na Tinitiyak
na sa ilang mga sitwasyon hindi namin matawagan ang ating mga sarili, na proseso ng kung hindi man
walang katapusan na looping dapat itigil.
>> Ni ngayon reimplement Hayaan palatandaan tulad ng sumusunod.
Kung n mas mababa sa o katumbas ng 0, Ako lamang, at medyo nagkataon,
pagpunta upang bumalik sa 0.
Iba Pa ano pupuntahan ko lang gawin ay talagang compute palatandaan para sa positibong int
na ako ipinasa.
>> Ngayon, ano ang palatandaan ng m?
Well, palatandaan ng m ay, siyempre, ang kabuuan ng 1 up sa pamamagitan m.
Ngunit kung sa tingin namin tungkol dito ang iba pang mga paraan, ito lamang ang kabuuan ng m plus m
minus 1 plus m minus 2 at iba pa, ang lahat ng mga paraan pababa sa 1.
Kaya sa na kahulugan, tila na Kaya kong lang ibalik m plus.
>> At pagkatapos Kailangan ko m minus 1 plus m minus 2.
Ngunit mayroon akong isang function na maaaring magbigay sa akin na sagot tumpak, lalo
palatandaan ng m minus 1.
>> Ngayon, pagtawag sa aking sarili sa paraang ito ay hindi tila mas ang pinakamahusay na ideya.
Dahil kung palatandaan tawag palatandaan kung aling tawag palatandaan kung aling tawag palatandaan, mo
Gusto sa tingin na ang prosesong ito Maaaring hindi kailanman nagtatapos.
Ngunit iyon ang dahilan kung bakit namin ay may mga tinatawag na base kaso sa tuktok ng ito function.
Ang kung kondisyon na sumusuri kung m ay mas mababa sa o katumbas ng 0 hindi ako pupunta
na tumawag sa aking sarili.
Sa halip Pupunta ako upang bumalik 0, na siya namang ay pagpunta sa madadagdag sa
nakaraang mga numero na ako ng summing up, at sa gayon ay pagpapahinto ito
kung hindi man ay walang-katapusang proseso.
>> Sabihin na ngayong makita kung ang bagong Gumagana ang pagpapatupad.
Ni-save Hayaan, sumulat ng libro, at patakbuhin ang program na ito.
Gumawa ng palatandaan 1 tuldok iwa palatandaan 1.
At magbigay ng ito kasama ng ipaalam parehong numero tulad ng dati.
2, na dapat sana ay bigyan mo ako 3.
Magbigay ng ito na may 3, Hayaan na dapat sana ay bigyan mo ako 6.
At sa wakas ay nagbibigay ito sa ipaalam 50, na sa katunayan ay nagbibigay sa akin 1275.