1 00:00:00,000 --> 00:00:03,110 >> Tagapagsalita 1: Sa huling na bersyon ng palatandaan, naipatupad ko kung ano ang nais kong tumawag 2 00:00:03,110 --> 00:00:06,570 isang umuulit na solusyon, kung saan ko gagamitin ang isang pasulong loop upang mabilang ang lahat ng 3 00:00:06,570 --> 00:00:09,720 mga numero sa pagitan ng 1 at m, pagkatapos noon bumabalik na ang kabuuan. 4 00:00:09,720 --> 00:00:12,560 >> Ngunit ito ay lumiliko out na maaari naming gamitin ang isa pang kapamaraanan upang ipatupad na parehong 5 00:00:12,560 --> 00:00:15,120 function, isang diskarte na kilala bilang recursion. 6 00:00:15,120 --> 00:00:19,360 Ang isang recursive function, kaya na magsalita, ay isa na tawag mismo lamang. 7 00:00:19,360 --> 00:00:21,290 Ngayon, sa loob at ng sarili nito, na ay maaaring maging isang problema. 8 00:00:21,290 --> 00:00:24,500 Kung ang isang function ng tawag lang mismo kung saan tawag mismo kung aling mga tawag ang sarili nito, 9 00:00:24,500 --> 00:00:26,080 baka bot na proseso na kailanman magtapos. 10 00:00:26,080 --> 00:00:30,490 Ngunit kaya isinama namin ang isang tinaguriang base kaso, isang kalagayan na Tinitiyak 11 00:00:30,490 --> 00:00:34,930 na sa ilang mga sitwasyon hindi namin matawagan ang ating mga sarili, na proseso ng kung hindi man 12 00:00:34,930 --> 00:00:37,070 walang katapusan na looping dapat itigil. 13 00:00:37,070 --> 00:00:39,180 >> Ni ngayon reimplement Hayaan palatandaan tulad ng sumusunod. 14 00:00:39,180 --> 00:00:43,810 Kung n mas mababa sa o katumbas ng 0, Ako lamang, at medyo nagkataon, 15 00:00:43,810 --> 00:00:45,670 pagpunta upang bumalik sa 0. 16 00:00:45,670 --> 00:00:49,370 Iba Pa ano pupuntahan ko lang gawin ay talagang compute palatandaan para sa positibong int 17 00:00:49,370 --> 00:00:50,460 na ako ipinasa. 18 00:00:50,460 --> 00:00:52,050 >> Ngayon, ano ang palatandaan ng m? 19 00:00:52,050 --> 00:00:55,480 Well, palatandaan ng m ay, siyempre, ang kabuuan ng 1 up sa pamamagitan m. 20 00:00:55,480 --> 00:00:58,820 Ngunit kung sa tingin namin tungkol dito ang iba pang mga paraan, ito lamang ang kabuuan ng m plus m 21 00:00:58,820 --> 00:01:02,560 minus 1 plus m minus 2 at iba pa, ang lahat ng mga paraan pababa sa 1. 22 00:01:02,560 --> 00:01:08,080 Kaya sa na kahulugan, tila na Kaya kong lang ibalik m plus. 23 00:01:08,080 --> 00:01:10,210 >> At pagkatapos Kailangan ko m minus 1 plus m minus 2. 24 00:01:10,210 --> 00:01:13,470 Ngunit mayroon akong isang function na maaaring magbigay sa akin na sagot tumpak, lalo 25 00:01:13,470 --> 00:01:16,340 palatandaan ng m minus 1. 26 00:01:16,340 --> 00:01:19,670 >> Ngayon, pagtawag sa aking sarili sa paraang ito ay hindi tila mas ang pinakamahusay na ideya. 27 00:01:19,670 --> 00:01:22,610 Dahil kung palatandaan tawag palatandaan kung aling tawag palatandaan kung aling tawag palatandaan, mo 28 00:01:22,610 --> 00:01:24,480 Gusto sa tingin na ang prosesong ito Maaaring hindi kailanman nagtatapos. 29 00:01:24,480 --> 00:01:27,720 Ngunit iyon ang dahilan kung bakit namin ay may mga tinatawag na base kaso sa tuktok ng ito function. 30 00:01:27,720 --> 00:01:31,540 Ang kung kondisyon na sumusuri kung m ay mas mababa sa o katumbas ng 0 hindi ako pupunta 31 00:01:31,540 --> 00:01:32,610 na tumawag sa aking sarili. 32 00:01:32,610 --> 00:01:37,010 Sa halip Pupunta ako upang bumalik 0, na siya namang ay pagpunta sa madadagdag sa 33 00:01:37,010 --> 00:01:39,950 nakaraang mga numero na ako ng summing up, at sa gayon ay pagpapahinto ito 34 00:01:39,950 --> 00:01:41,740 kung hindi man ay walang-katapusang proseso. 35 00:01:41,740 --> 00:01:43,710 >> Sabihin na ngayong makita kung ang bagong Gumagana ang pagpapatupad. 36 00:01:43,710 --> 00:01:46,510 Ni-save Hayaan, sumulat ng libro, at patakbuhin ang program na ito. 37 00:01:46,510 --> 00:01:50,640 Gumawa ng palatandaan 1 tuldok iwa palatandaan 1. 38 00:01:50,640 --> 00:01:52,900 At magbigay ng ito kasama ng ipaalam parehong numero tulad ng dati. 39 00:01:52,900 --> 00:01:55,520 2, na dapat sana ay bigyan mo ako 3. 40 00:01:55,520 --> 00:01:58,970 Magbigay ng ito na may 3, Hayaan na dapat sana ay bigyan mo ako 6. 41 00:01:58,970 --> 00:02:03,480 At sa wakas ay nagbibigay ito sa ipaalam 50, na sa katunayan ay nagbibigay sa akin 1275. 42 00:02:03,480 --> 00:02:06,130