1 00:00:00,000 --> 00:00:05,860 >> [Ag seinm ceoil] 2 00:00:05,860 --> 00:00:09,530 >> DOUG LLOYD: Cheapann tú dócha go Tá cód úsáid ach a chur i gcrích tasc. 3 00:00:09,530 --> 00:00:10,450 Scríobhann tú amach é. 4 00:00:10,450 --> 00:00:11,664 A dhéanann sé rud éigin. 5 00:00:11,664 --> 00:00:12,580 Sin go leor i bhfad é. 6 00:00:12,580 --> 00:00:13,160 >> Tú thiomsú é. 7 00:00:13,160 --> 00:00:13,993 Ritheann tú an clár. 8 00:00:13,993 --> 00:00:15,370 Tá tú go maith chun dul. 9 00:00:15,370 --> 00:00:17,520 >> Ach chreideann sé nó nach, más rud é chódú agat ar feadh i bhfad, 10 00:00:17,520 --> 00:00:20,550 go dtiocfadh leat teacht iarbhír a fheiceáil cód mar rud éigin go bhfuil go hálainn. 11 00:00:20,550 --> 00:00:23,275 Réitíonn sé an fhadhb i ar bhealach an-spéisiúil, 12 00:00:23,275 --> 00:00:26,510 nó níl ach rud éigin i ndáiríre néata mar gheall ar an mbealach tá sé. 13 00:00:26,510 --> 00:00:28,750 D'fhéadfá a bheith ag gáire ag dom, ach tá sé fíor. 14 00:00:28,750 --> 00:00:31,530 Agus is é recursion bealach amháin a fháil ar an smaoineamh seo saghas 15 00:00:31,530 --> 00:00:34,090 de álainn, galánta-lorg cód. 16 00:00:34,090 --> 00:00:37,740 Réitíonn sé fadhbanna ar bhealaí a atá suimiúil, éasca a shamhlú, 17 00:00:37,740 --> 00:00:39,810 agus ionadh gearr. 18 00:00:39,810 --> 00:00:43,190 >> Na hoibreacha ar bhealach recursion , tá feidhm recursive 19 00:00:43,190 --> 00:00:49,291 Is é an sainmhíniú mar fheidhm go bhfuil gá é féin mar chuid dá fhorghníomhú. 20 00:00:49,291 --> 00:00:51,790 D'fhéadfadh sin is cosúil beagán aisteach, agus beidh orainn a fheiceáil le beagán 21 00:00:51,790 --> 00:00:53,750 faoi ​​conas a oibríonn sé seo i láthair na huaire. 22 00:00:53,750 --> 00:00:55,560 Ach arís, na Tá nósanna imeachta recursive 23 00:00:55,560 --> 00:00:57,730 ag dul a bheith chomh galánta toisc go bhfuil siad ag dul 24 00:00:57,730 --> 00:01:00,410 chun an fhadhb seo a réiteach gan fíor ina leith gach na feidhmeanna eile 25 00:01:00,410 --> 00:01:02,710 nó na lúba fada. 26 00:01:02,710 --> 00:01:06,310 Feicfidh tú a fheiceáil go bhfuil na Athchúrsach nósanna imeachta ag dul chun breathnú chomh gearr. 27 00:01:06,310 --> 00:01:10,610 Agus tá siad i ndáiríre ag dul a dhéanamh do chód breathnú ar a lán níos áille. 28 00:01:10,610 --> 00:01:12,560 >> Beidh mé a thabhairt duit ar shampla de seo a fheiceáil conas 29 00:01:12,560 --> 00:01:14,880 D'fhéadfadh nós imeachta athchúrsach a shainiú. 30 00:01:14,880 --> 00:01:18,202 Mar sin, má tá tú eolach ar seo ó rang math blianta fada ó shin, 31 00:01:18,202 --> 00:01:20,910 níl rud ar a dtugtar an feidhm factorial, a bhfuil de ghnáth 32 00:01:20,910 --> 00:01:25,340 in iúl mar phointe exclamation, a Is é an sainmhíniú ar gach slánuimhreacha dearfach. 33 00:01:25,340 --> 00:01:28,850 Agus an dóigh a n factorial ríomh 34 00:01:28,850 --> 00:01:31,050 Tá tú a iolrú ar fad de na huimhreacha níos lú ná 35 00:01:31,050 --> 00:01:33,750 nó cothrom le together-- n go léir na slánuimhreacha níos lú ná 36 00:01:33,750 --> 00:01:34,880 nó cothrom le n le chéile. 37 00:01:34,880 --> 00:01:39,850 >> Mar sin, tá 5 factorial 5 uaire 4 huaire 3 huaire 2 uair 1. 38 00:01:39,850 --> 00:01:43,020 Agus is é 4 factorial 4 huaire 3 huaire 2 uair 1 agus mar sin de. 39 00:01:43,020 --> 00:01:44,800 A gheobhaidh tú an smaoineamh. 40 00:01:44,800 --> 00:01:47,060 >> Mar ríomhchláraitheoirí, ní dhéanaimid úsáid n, pointe exclamation. 41 00:01:47,060 --> 00:01:51,840 Mar sin, beidh orainn a shainmhíniú ar an factorial feidhm mar go bhfuil an n. 42 00:01:51,840 --> 00:01:56,897 Agus beidh muid ag úsáid factorial a chruthú ar réiteach athchúrsach ar fhadhb. 43 00:01:56,897 --> 00:01:59,230 Agus sílim go d'fhéadfá a fháil go bhfuil sé a lán níos mó amhairc 44 00:01:59,230 --> 00:02:02,380 achomharc ná an atriallach leagan seo, atá 45 00:02:02,380 --> 00:02:05,010 beidh orainn a ghlacadh freisin le breathnú ar i láthair. 46 00:02:05,010 --> 00:02:08,310 >> Mar sin, tá anseo cúpla punt facts-- intended-- 47 00:02:08,310 --> 00:02:10,169 faoi ​​factorial-- an feidhm factorial. 48 00:02:10,169 --> 00:02:13,090 An factorial de 1, mar a dúirt mé go bhfuil, 1. 49 00:02:13,090 --> 00:02:15,690 Is é an factorial de 2 2 uair 1. 50 00:02:15,690 --> 00:02:18,470 Is é an factorial de 3 3 amanna 2 uair 1, agus mar sin de. 51 00:02:18,470 --> 00:02:20,810 Labhair muid faoi 4 agus 5 cheana féin. 52 00:02:20,810 --> 00:02:23,940 >> Ach ag féachaint ar seo nach bhfuil, sé sin fíor? 53 00:02:23,940 --> 00:02:28,220 Nach factorial de 2 díreach 2 uair an factorial de 1? 54 00:02:28,220 --> 00:02:31,130 Ciallaíonn mé, is é an factorial de 1 1. 55 00:02:31,130 --> 00:02:34,940 Mar sin, cén fáth nach féidir linn a rá go díreach, ós rud é factorial de 2 2 uair 1, 56 00:02:34,940 --> 00:02:38,520 tá sé i ndáiríre ach 2 uair an factorial de 1? 57 00:02:38,520 --> 00:02:40,900 >> Agus ansin leathnaítear an smaoineamh, Níl an factorial de 3 58 00:02:40,900 --> 00:02:44,080 díreach 3 huaire an factorial de 2? 59 00:02:44,080 --> 00:02:50,350 Agus is é an factorial de 4 4 ​​huaire an factorial de 3, agus mar sin de? 60 00:02:50,350 --> 00:02:52,530 Go deimhin, ar an factorial de líon ar bith is féidir ach 61 00:02:52,530 --> 00:02:54,660 a chur in iúl má táimid de chineál den chur seo amach go deo. 62 00:02:54,660 --> 00:02:56,870 Is féidir linn a ghinearálú cineál an fhadhb factorial 63 00:02:56,870 --> 00:02:59,910 mar tá sé n-uaire an factorial de n lúide 1. 64 00:02:59,910 --> 00:03:04,840 Tá sé n-uaire an táirge de na huimhreacha níos lú ná mise. 65 00:03:04,840 --> 00:03:08,890 >> An smaoineamh, seo ginearálú na faidhbe, 66 00:03:08,890 --> 00:03:13,410 ligeann dúinn hathchúrsach shainmhíniú fheidhm factorial. 67 00:03:13,410 --> 00:03:15,440 Nuair a shainiú tú feidhm hathchúrsach, níl 68 00:03:15,440 --> 00:03:17,470 dhá rud gur gá a bheith ina chuid de. 69 00:03:17,470 --> 00:03:20,990 Ní mór duit go bhfuil rud éigin ar a dtugtar cás bonn, a, nuair a chuireann tús tú é, 70 00:03:20,990 --> 00:03:22,480 Beidh stop a chur leis an bpróiseas athchúrsach. 71 00:03:22,480 --> 00:03:25,300 >> Seachas sin, feidhm a glaonna itself-- mar a d'fhéadfá imagine-- 72 00:03:25,300 --> 00:03:26,870 D'fhéadfadh dul ar aghaidh go deo. 73 00:03:26,870 --> 00:03:29,047 Glaonna Feidhm an fheidhm iarrann an glaonna fheidhm 74 00:03:29,047 --> 00:03:30,380 glaonna an fheidhm an fheidhm. 75 00:03:30,380 --> 00:03:32,380 Más rud é nach bhfuil tú ar bhealach chun stop a chur leis, do chlár 76 00:03:32,380 --> 00:03:34,760 Beidh a bheith ligthe go héifeachtach ag lúb gan teorainn. 77 00:03:34,760 --> 00:03:37,176 Beidh sé tuairteála sa deireadh, toisc go mbainfidh sé ar siúl amach as cuimhne. 78 00:03:37,176 --> 00:03:38,990 Ach sin in aice leis an bpointe. 79 00:03:38,990 --> 00:03:42,210 >> Ní mór dúinn a bheith acu ar bhealach éigin eile chun stop a rudaí sa bhreis ar ár crashing gclár, 80 00:03:42,210 --> 00:03:46,010 toisc go bhfuil clár a tuairteanna is dócha nach álainn nó galánta. 81 00:03:46,010 --> 00:03:47,690 Agus mar sin táimid ag glaoch ar an bunchás. 82 00:03:47,690 --> 00:03:50,610 Tá sé seo le réiteach simplí chun fadhb a stopann 83 00:03:50,610 --> 00:03:52,770 an próiseas athchúrsach ó a fhaightear. 84 00:03:52,770 --> 00:03:55,220 Mar sin, go bhfuil cuid amháin de feidhm athchúrsach. 85 00:03:55,220 --> 00:03:56,820 >> Is é an dara cuid an cás athchúrsach. 86 00:03:56,820 --> 00:03:59,195 Agus é seo i gcás an recursion Beidh a chur i ndáiríre ar siúl. 87 00:03:59,195 --> 00:04:02,200 Tá sé seo i gcás an Beidh feidhm glaoch féin. 88 00:04:02,200 --> 00:04:05,940 >> Ní bheidh sé glaoch féin i díreach ar an mbealach céanna go raibh sé ar a dtugtar. 89 00:04:05,940 --> 00:04:08,880 Beidh sé a bheith ina athrú beag go ndéanfaidh an bhfadhb tá sé 90 00:04:08,880 --> 00:04:11,497 ag iarraidh a réiteach le beagán teeny níos lú. 91 00:04:11,497 --> 00:04:14,330 Ach Gabhann sé go ginearálta an buck de réiteach an chuid is mó den réiteach 92 00:04:14,330 --> 00:04:17,450 go glaoch difriúil síos ar an líne. 93 00:04:17,450 --> 00:04:20,290 >> Cé acu de na Breathnaíonn cosúil leis an cás bonn anseo? 94 00:04:20,290 --> 00:04:25,384 Cé acu ceann de na Breathnaíonn cosúil leis an réiteach is simplí ar fhadhb? 95 00:04:25,384 --> 00:04:27,550 Ní mór dúinn a bunch de factorials, agus d'fhéadfadh muid ar aghaidh 96 00:04:27,550 --> 00:04:30,470 dul on-- 6, 7, 8, 9, 10, agus mar sin de. 97 00:04:30,470 --> 00:04:34,130 >> Ach ar cheann de na Breathnaíonn cosúil le cás maith a bheith ar an cás bonn. 98 00:04:34,130 --> 00:04:35,310 Tá sé ar réiteach an-simplí. 99 00:04:35,310 --> 00:04:37,810 Ní chuirimid bhfuil aon rud speisialta a dhéanamh. 100 00:04:37,810 --> 00:04:40,560 >> Is é an factorial de 1 díreach 1. 101 00:04:40,560 --> 00:04:42,790 Nach bhfuil againn a dhéanamh ar bith iolrú ar chor ar bith. 102 00:04:42,790 --> 00:04:45,248 Dealraíonn sé cosúil má táimid ag dul chun iarracht a dhéanamh agus tá sé seo fhadhb a réiteach, 103 00:04:45,248 --> 00:04:47,600 agus ní mór dúinn chun stop a chur recursion áit éigin, 104 00:04:47,600 --> 00:04:50,610 ba mhaith linn is dócha a stopadh sé nuair a fhaigheann muid go 1. 105 00:04:50,610 --> 00:04:54,580 Ní chuirimid ag iarraidh a stopadh roimh. 106 00:04:54,580 --> 00:04:56,660 >> Mar sin, má tá muid ag sainiú ár bhfeidhm factorial, 107 00:04:56,660 --> 00:04:58,690 anseo tá creatlach do conas a d'fhéadfadh muid a dhéanamh. 108 00:04:58,690 --> 00:05:03,110 Ní mór dúinn chun an breiseán i dá things-- an cás bonn agus an cás athchúrsach. 109 00:05:03,110 --> 00:05:04,990 Cad é an cás bonn? 110 00:05:04,990 --> 00:05:10,150 Má tá n cothrom le 1, ar ais 1-- sin fadhb i ndáiríre simplí a réiteach. 111 00:05:10,150 --> 00:05:11,890 >> Is é an factorial de 1 1. 112 00:05:11,890 --> 00:05:13,860 Níl sé 1 uair rud ar bith. 113 00:05:13,860 --> 00:05:15,020 Tá sé díreach 1. 114 00:05:15,020 --> 00:05:17,170 Tá sé an rud an-éasca. 115 00:05:17,170 --> 00:05:19,620 Agus mar sin is féidir a bheith ár gcás bonn. 116 00:05:19,620 --> 00:05:24,730 Má fhaigheann dúinn aghaidh 1 isteach sa fheidhm, beidh muid ar ais díreach 1. 117 00:05:24,730 --> 00:05:27,320 >> Cad é an athchúrsach cás is dócha cuma mhaith? 118 00:05:27,320 --> 00:05:32,445 Le haghaidh gach uimhir eile sa bhreis ar 1, cad é an patrún? 119 00:05:32,445 --> 00:05:35,780 Bhuel, má tá muid ag cur an factorial n, 120 00:05:35,780 --> 00:05:38,160 tá sé amanna n an factorial de n lúide 1. 121 00:05:38,160 --> 00:05:42,130 >> Má tá muid ag cur an factorial de 3, tá sé 3 huaire an factorial de 3 lúide 1, 122 00:05:42,130 --> 00:05:43,070 nó 2. 123 00:05:43,070 --> 00:05:47,330 Agus mar sin má nach bhfuil muid ag féachaint ar 1, ar shlí eile 124 00:05:47,330 --> 00:05:51,710 ar ais n uair an factorial de n lúide 1. 125 00:05:51,710 --> 00:05:53,210 Tá sé deas simplí. 126 00:05:53,210 --> 00:05:57,360 >> Agus ar mhaithe le bheith beagán níos glaine agus níos galánta cód, 127 00:05:57,360 --> 00:06:01,440 Tá a fhios go má táimid tar lúba aon-líne nó aonair-líne brainsí coinníollach, 128 00:06:01,440 --> 00:06:04,490 Is féidir linn a fháil haitheantas coibhneasta de gach ceann de na braces gcuach thart timpeall orthu. 129 00:06:04,490 --> 00:06:06,850 Ionas gur féidir linn a chomhdhlúthú seo a ghabhann leis an. 130 00:06:06,850 --> 00:06:09,640 Seo tá an gcéanna go díreach feidhmiúlacht mar sin. 131 00:06:09,640 --> 00:06:13,850 >> Tá mé ag cur amach an chatach guailleáin, mar níl ach líne amháin 132 00:06:13,850 --> 00:06:18,500 taobh istigh de na brainsí coinníollach. 133 00:06:18,500 --> 00:06:21,160 Mar sin, iad féin a iompar ar na identically. 134 00:06:21,160 --> 00:06:23,800 Má tá n cothrom le 1, ar ais 1. 135 00:06:23,800 --> 00:06:28,351 Seachas sin ar ais amanna n an factorial de n lúide 1. 136 00:06:28,351 --> 00:06:29,850 Mar sin, tá muid ag déanamh an bhfadhb níos lú. 137 00:06:29,850 --> 00:06:33,850 Má thosaíonn n amach mar 5, táimid ag dul chun ar ais 5 uaire an factorial de 4. 138 00:06:33,850 --> 00:06:37,100 Agus beidh orainn a fheiceáil i nóiméad nuair a labhairt linn mar gheall ar an stack-- glaoch i físeán eile 139 00:06:37,100 --> 00:06:39,390 i gcás ina labhairt linn faoi na glaoch stack-- beidh linn a fhoghlaim 140 00:06:39,390 --> 00:06:41,630 faoi ​​cén fáth a oibríonn go díreach leis an bpróiseas seo. 141 00:06:41,630 --> 00:06:46,970 >> Ach deir cé factorial de 5 ar ais 5 uaire factorial de 4, agus 4 142 00:06:46,970 --> 00:06:49,710 ag dul a rá, OK, go maith, ar ais 4 huaire an factorial de 3. 143 00:06:49,710 --> 00:06:51,737 Agus mar is féidir leat a fheiceáil, tá muid saghas druidim 1. 144 00:06:51,737 --> 00:06:53,820 Táimid ag fáil níos gaire agus níos gaire chás sin bonn. 145 00:06:53,820 --> 00:06:58,180 >> Agus nuair a bhuail muid an cás bonn, gach ceann de na feidhmeanna roimhe 146 00:06:58,180 --> 00:07:00,540 tá an freagra go raibh siad ag lorg. 147 00:07:00,540 --> 00:07:03,900 Factorial de 2 bhí ag rá ar ais 2 uair an factorial de 1. 148 00:07:03,900 --> 00:07:06,760 Bhuel, factorial de 1 thuairisceáin 1. 149 00:07:06,760 --> 00:07:10,090 Mar sin, an glao ar factorial de 2 Is féidir le filleadh ar 2 uair 1, 150 00:07:10,090 --> 00:07:13,980 agus a thabhairt go ais go dtí factorial de 3, atá ag fanacht le toradh sin. 151 00:07:13,980 --> 00:07:17,110 >> Agus ansin is féidir é a ríomh a toradh, 3 huaire 2 6, 152 00:07:17,110 --> 00:07:18,907 agus é a thabhairt ar ais go dtí factorial de 4. 153 00:07:18,907 --> 00:07:20,740 Agus arís, ní mór dúinn a físeán ar an chairn glaoch 154 00:07:20,740 --> 00:07:23,810 ina bhfuil sé seo léirithe beagán níos mó ná cad mé ag rá ceart anois. 155 00:07:23,810 --> 00:07:25,300 Ach tá sé seo é. 156 00:07:25,300 --> 00:07:29,300 Tá sé seo ina n-aonar an réiteach a an factorial de roinnt ríomh. 157 00:07:29,300 --> 00:07:31,527 >> Tá sé ach ceithre líne de chód. 158 00:07:31,527 --> 00:07:32,610 Sin deas fionnuar, ceart? 159 00:07:32,610 --> 00:07:35,480 Tá sé de chineál sexy. 160 00:07:35,480 --> 00:07:38,580 >> Mar sin, i gcoitinne, ach ní i gcónaí, feidhm recursive 161 00:07:38,580 --> 00:07:41,190 féidir ionad lúb i fheidhm neamh-recursive. 162 00:07:41,190 --> 00:07:46,100 Mar sin anseo, taobh le taobh, an atriallach Leagan na feidhme factorial. 163 00:07:46,100 --> 00:07:49,650 Tá an dá ríomh díreach an rud céanna. 164 00:07:49,650 --> 00:07:52,170 >> Siad araon ríomh an factorial de n. 165 00:07:52,170 --> 00:07:54,990 An leagan ar thaobh na láimhe clé Úsáideann athchúrsáil a dhéanamh. 166 00:07:54,990 --> 00:07:58,320 An leagan ar an gceart Úsáideann atriall é a dhéanamh. 167 00:07:58,320 --> 00:08:02,050 >> Agus fógra, ní mór dúinn a dhearbhú athróg táirge slánuimhir. 168 00:08:02,050 --> 00:08:02,940 Agus ansin dúinn lúb. 169 00:08:02,940 --> 00:08:06,790 Fad a n Tá níos mó ná 0, táimid ag choinneáil a iolrú táirge sin de réir n 170 00:08:06,790 --> 00:08:09,890 agus decrementing n dtí táimid ag ríomh an táirge. 171 00:08:09,890 --> 00:08:14,600 Mar sin, an dá feidhmeanna, arís, dhéanamh go díreach an rud céanna. 172 00:08:14,600 --> 00:08:19,980 Ach ní dhéanann siad é a dhéanamh i go díreach ar an mbealach céanna. 173 00:08:19,980 --> 00:08:22,430 >> Anois, is féidir tá bonn níos mó ná aon 174 00:08:22,430 --> 00:08:25,770 cás nó níos mó ná ceann amháin cás athchúrsach, ag brath 175 00:08:25,770 --> 00:08:27,670 ar a bhfuil do fheidhm ag iarraidh a dhéanamh. 176 00:08:27,670 --> 00:08:31,650 Nach bhfuil tú gá go díreach teoranta do cás bonn amháin nó athchúrsach amháin 177 00:08:31,650 --> 00:08:32,370 cás. 178 00:08:32,370 --> 00:08:35,320 Mar sin, sampla de rud éigin le cásanna bonn il 179 00:08:35,320 --> 00:08:37,830 d'fhéadfadh a bheith this-- an Fibonacci ord uimhir. 180 00:08:37,830 --> 00:08:41,549 >> Is féidir leat a thabhairt chun cuimhne ó laethanta scoil tosaigh 181 00:08:41,549 --> 00:08:45,740 go bhfuil an t-ord Fibonacci sainithe cosúil leis this-- is é an chéad eilimint 0. 182 00:08:45,740 --> 00:08:46,890 Is é an dara gné 1. 183 00:08:46,890 --> 00:08:49,230 Tá an dá de na bhfuil ach ag sainmhíniú. 184 00:08:49,230 --> 00:08:55,920 >> Ansin, tá gach gné eile a shainmhínítear mar shuim na n lúide 1 agus n lúide 2. 185 00:08:55,920 --> 00:09:00,330 Mar sin, an tríú eilimint bheadh ​​0 móide 1 Tá 1. 186 00:09:00,330 --> 00:09:03,280 Agus ansin an ceathrú eilimint a bheadh ​​ar an dara gné, 1, 187 00:09:03,280 --> 00:09:06,550 móide an tríú gné, 1. 188 00:09:06,550 --> 00:09:08,507 Agus bheadh ​​2. 189 00:09:08,507 --> 00:09:09,340 Agus mar sin de agus mar sin de. 190 00:09:09,340 --> 00:09:11,680 >> Mar sin, sa chás seo, ní mór dúinn dhá chás bonn. 191 00:09:11,680 --> 00:09:14,850 Má tá n cothrom le 1, ar ais 0. 192 00:09:14,850 --> 00:09:18,560 Má tá n cothrom le 2, ar ais 1. 193 00:09:18,560 --> 00:09:25,930 Seachas sin, ar ais Fibonacci de n lúide 1 móide Fibonacci de n lúide 2. 194 00:09:25,930 --> 00:09:27,180 >> Mar sin tá go cásanna bonn il. 195 00:09:27,180 --> 00:09:29,271 Cad mar gheall ar chásanna Athchúrsach il? 196 00:09:29,271 --> 00:09:31,520 Bhuel, tá rud éigin ar a dtugtar an conjecture Collatz. 197 00:09:31,520 --> 00:09:34,630 Níl mé ag dul a rá, tá a fhios agat cad é go bhfuil, 198 00:09:34,630 --> 00:09:38,170 mar tá sé i ndáiríre ar ár deiridh fadhb le haghaidh an físeán ar leith. 199 00:09:38,170 --> 00:09:43,220 Agus tá sé ar ár fheidhmiú a bheith ag obair ar le chéile. 200 00:09:43,220 --> 00:09:46,760 >> Mar sin, anseo cad an Collatz tuairimíocht is-- 201 00:09:46,760 --> 00:09:48,820 feidhm aige maidir le gach slánuimhir dheimhneach. 202 00:09:48,820 --> 00:09:51,500 Agus speculates sé go bhfuil sé i gcónaí agus is féidir a fháil ar ais 203 00:09:51,500 --> 00:09:55,060 go 1 má leanann tú na céimeanna seo. 204 00:09:55,060 --> 00:09:57,560 Má tá n 1, stop. 205 00:09:57,560 --> 00:10:00,070 Táimid agam ar ais go dtí 1 má tá n 1. 206 00:10:00,070 --> 00:10:05,670 >> Seachas sin, dul tríd an próiseas arís ar n roinnt ar 2. 207 00:10:05,670 --> 00:10:08,200 Agus féach an féidir leat a fháil ar ais go dtí 1. 208 00:10:08,200 --> 00:10:13,260 Seachas sin, más rud é go n corr, dul tríd an próiseas seo arís ar 3n móide 1, 209 00:10:13,260 --> 00:10:15,552 nó 3 huaire n móide 1. 210 00:10:15,552 --> 00:10:17,010 Mar sin anseo ní mór dúinn cás bonn amháin. 211 00:10:17,010 --> 00:10:18,430 Má tá n cothrom le 1, stop. 212 00:10:18,430 --> 00:10:20,230 Nach bhfuil muid ag déanamh aon recursion níos mó. 213 00:10:20,230 --> 00:10:23,730 >> Ach ní mór dúinn dhá chás Athchúrsach. 214 00:10:23,730 --> 00:10:28,750 Má tá n fiú, a dhéanann muid recursive amháin cás, ag glaoch n roinnt ar 2. 215 00:10:28,750 --> 00:10:33,950 Má tá n corr, a dhéanann muid difriúil cás Athchúrsach ar 3 huaire n móide 1. 216 00:10:33,950 --> 00:10:39,120 >> Agus mar sin is é an sprioc do físeán seo a ghlacadh ar an dara, sos an físeán, 217 00:10:39,120 --> 00:10:42,440 agus iarracht a dhéanamh agus scríobh seo feidhm athchúrsach Collatz 218 00:10:42,440 --> 00:10:47,640 áit a théann tú i luach n, agus Ríomhann sé cé mhéad bearta 219 00:10:47,640 --> 00:10:52,430 Bíonn a fháil chun 1 má thosaíonn tú ó n agus leanann tú na céimeanna suas thuas. 220 00:10:52,430 --> 00:10:56,660 Má tá n 1, a thógann sé 0 céimeanna. 221 00:10:56,660 --> 00:11:00,190 Seachas sin, tá sé ag dul go dtí ghlacadh céim amháin móide, áfach 222 00:11:00,190 --> 00:11:06,200 go leor céimeanna a thógann sé ar an dá n arna roinnt ar 2 má tá n fiú, nó 3n móide 1 223 00:11:06,200 --> 00:11:08,100 más rud é go n corr. 224 00:11:08,100 --> 00:11:11,190 >> Anois, tá mé a chur suas ar an scáileán anseo cúpla rudaí tástála ar do shon, 225 00:11:11,190 --> 00:11:15,690 cúpla cásanna tástálacha ar do shon, a fheiceáil cad iad na huimhreacha Collatz éagsúla, 226 00:11:15,690 --> 00:11:17,440 agus chomh maith léiriú de na céimeanna sin 227 00:11:17,440 --> 00:11:20,390 Ní mór a bheith imithe tríd ionas gur féidir leat sort féach an bpróiseas seo i ngníomh. 228 00:11:20,390 --> 00:11:24,222 Mar sin, má tá n cothrom le 1, is é Collatz de n 0. 229 00:11:24,222 --> 00:11:26,180 Ní gá duit a dhéanamh rud ar bith a fháil ar ais go dtí an 1. 230 00:11:26,180 --> 00:11:27,600 Go bhfuil tú ann cheana féin. 231 00:11:27,600 --> 00:11:30,550 >> Má tá N 2, a thógann sé céim amháin a fháil go dtí 1. 232 00:11:30,550 --> 00:11:31,810 Tosaíonn tú le 2. 233 00:11:31,810 --> 00:11:33,100 Bhuel, nach bhfuil 2 cothrom le 1. 234 00:11:33,100 --> 00:11:36,580 Mar sin, tá sé ag dul a bheith céim amháin móide áfach, go leor bearta 235 00:11:36,580 --> 00:11:38,015 Bíonn ar n roinnt ar 2. 236 00:11:38,015 --> 00:11:41,280 237 00:11:41,280 --> 00:11:42,910 >> 2 arna roinnt 2 Tá 1. 238 00:11:42,910 --> 00:11:47,200 Mar sin, a thógann sé céim amháin móide, áfach go leor céimeanna a thógann sé ar feadh 1. 239 00:11:47,200 --> 00:11:49,720 1 Bíonn náid céimeanna. 240 00:11:49,720 --> 00:11:52,370 >> Ar feadh 3, mar is féidir leat a fheiceáil, níl go leor le roinnt céimeanna i gceist. 241 00:11:52,370 --> 00:11:53,590 Théann tú ó 3. 242 00:11:53,590 --> 00:11:56,710 Agus ansin a théann tú chuig 10, 5, 16, 8, 4, 2, 1. 243 00:11:56,710 --> 00:11:58,804 Bíonn sé seacht céimeanna a fháil ar ais go dtí an 1. 244 00:11:58,804 --> 00:12:01,220 Agus mar is féidir leat a fheiceáil, níl a lánúin cásanna tástála eile anseo 245 00:12:01,220 --> 00:12:02,470 a thástáil amach do chlár. 246 00:12:02,470 --> 00:12:03,970 Mar sin arís, sos an físeán. 247 00:12:03,970 --> 00:12:09,210 Agus beidh mé ag dul léim ar ais go dtí anois cad é an próiseas iarbhír anseo, 248 00:12:09,210 --> 00:12:11,390 cad é an conjecture. 249 00:12:11,390 --> 00:12:14,140 >> Féach an féidir leat an figiúr amach conas a shainmhíniú Collatz de n 250 00:12:14,140 --> 00:12:19,967 ionas go ríomhann sé cé mhéad céimeanna a thógann sé chun a fháil go dtí an 1. 251 00:12:19,967 --> 00:12:23,050 Mar sin tá súil againn, tá tú ar shos na físeáin agus nach bhfuil tú ag fanacht ach le haghaidh dom 252 00:12:23,050 --> 00:12:25,820 a thabhairt duit an freagra anseo. 253 00:12:25,820 --> 00:12:29,120 Ach má tá tú, go maith, anseo an freagra ar aon nós. 254 00:12:29,120 --> 00:12:33,070 >> Mar sin, tá anseo sainmhíniú féideartha na feidhme Collatz. 255 00:12:33,070 --> 00:12:35,610 Case-- ár mbonn má tá n cothrom le 1, ar ais muid 0. 256 00:12:35,610 --> 00:12:38,250 Ní thógann sé aon céimeanna a fháil ar ais go dtí 1. 257 00:12:38,250 --> 00:12:42,710 >> Seachas sin, tá dhá cases-- Athchúrsach ceann amháin le haghaidh ré-uimhreacha agus ceann do corr. 258 00:12:42,710 --> 00:12:47,164 An bealach a thástáil mé do ré-uimhreacha Is a sheiceáil má ionann n mod 2 0. 259 00:12:47,164 --> 00:12:49,080 Sé seo go bunúsach, arís, ag iarraidh ar an cheist, 260 00:12:49,080 --> 00:12:54,050 má tá tú chun cuimhne is-- cad mod má mé Tá deighilt n 2 nach bhfuil aon chuid? 261 00:12:54,050 --> 00:12:55,470 Bheadh ​​sin ré-uimhir. 262 00:12:55,470 --> 00:13:01,370 >> Agus mar sin má ionann n mod 2 0 Tá Tá tástáil seo ré-uimhir. 263 00:13:01,370 --> 00:13:04,250 Más amhlaidh, ba mhaith liom a thabhairt ar ais 1, mar is é seo cinnte 264 00:13:04,250 --> 00:13:09,270 ag cur céim amháin móide Collatz de is cuma cad líon is leath de dom. 265 00:13:09,270 --> 00:13:13,910 Seachas sin, ba mhaith liom a thabhairt ar ais 1 móide Collatz de 3 huaire n móide 1. 266 00:13:13,910 --> 00:13:16,060 Go raibh an ceann eile céim Athchúrsach go ndéanaimid 267 00:13:16,060 --> 00:13:19,470 D'fhéadfadh a ghlacadh a ríomh ar an Collatz-- ar líon na céimeanna 268 00:13:19,470 --> 00:13:22,610 a thógann sé a fháil ar ais go 1 tugtar uimhir. 269 00:13:22,610 --> 00:13:24,610 Mar sin tá súil againn, sampla seo Thug tú beagán 270 00:13:24,610 --> 00:13:26,620 de blas de nósanna imeachta Athchúrsach. 271 00:13:26,620 --> 00:13:30,220 Súil go dtosnódh, cheapann tú go bhfuil cód a beag níos áille má chuirtear i bhfeidhm 272 00:13:30,220 --> 00:13:32,760 ar, ar bhealach recursive galánta. 273 00:13:32,760 --> 00:13:35,955 Ach fiú amháin más rud é nach, tá recursion a uirlis chumhachtach i ndáiríre mar sin féin. 274 00:13:35,955 --> 00:13:38,330 Agus mar sin tá sé cinnte rud éigin a fháil do cheann timpeall, 275 00:13:38,330 --> 00:13:41,360 toisc go mbainfidh tú in ann a chruthú Cláir deas fionnuar ag baint úsáide as recursion 276 00:13:41,360 --> 00:13:45,930 d'fhéadfadh a bheith ar shlí eile casta a scríobh má tá tú ag baint úsáide as lúba agus atriall. 277 00:13:45,930 --> 00:13:46,980 Tá mé Doug Lloyd. 278 00:13:46,980 --> 00:13:48,780 Is é seo an CS50. 279 00:13:48,780 --> 00:13:50,228