1
00:00:00,000 --> 00:00:05,860
>> [Daqq tal-mużika]

2
00:00:05,860 --> 00:00:09,530
>> Doug LLOYD: You probabbilment jaħsbu li
kodiċi hija biss użati biex iwettaq ħidma.

3
00:00:09,530 --> 00:00:10,450
Inti tikteb out.

4
00:00:10,450 --> 00:00:11,664
Hija ma xi ħaġa.

5
00:00:11,664 --> 00:00:12,580
Li pretty ħafna dan.

6
00:00:12,580 --> 00:00:13,160
>> Inti josservawha.

7
00:00:13,160 --> 00:00:13,993
Inti tmexxi l-programm.

8
00:00:13,993 --> 00:00:15,370
Int tajba biex tmur.

9
00:00:15,370 --> 00:00:17,520
>> Iżda jemmnu jew le, jekk
inti kodiċi għal żmien twil,

10
00:00:17,520 --> 00:00:20,550
inti fil-fatt tista 'tigi biex tara
kodiċi bħala xi ħaġa li l-beautiful.

11
00:00:20,550 --> 00:00:23,275
Jsolvi problema fil
mod interessanti ħafna,

12
00:00:23,275 --> 00:00:26,510
jew hemm biss xi ħaġa verament
pulita dwar il-mod jidher.

13
00:00:26,510 --> 00:00:28,750
Inti jista 'jkun laughing
fil lili, imma huwa veru.

14
00:00:28,750 --> 00:00:31,530
U recursion huwa mod wieħed
li tip ta tinkiseb din l-idea

15
00:00:31,530 --> 00:00:34,090
ta 'sbieħ, kodiċi eleganti li tħares.

16
00:00:34,090 --> 00:00:37,740
Jsolvi problemi b'modi li
huma interessanti, faċli biex wieħed jivviżwalizza,

17
00:00:37,740 --> 00:00:39,810
u sorprendentement qasir.

18
00:00:39,810 --> 00:00:43,190
>> Ix-xogħlijiet mod recursion
huwa, funzjoni jirrikorri

19
00:00:43,190 --> 00:00:49,291
hija definita bħala funzjoni li s-sejħiet
ruħha bħala parti mill-eżekuzzjoni tiegħu.

20
00:00:49,291 --> 00:00:51,790
Li jista 'jidher ftit stramba,
u aħna ser tara ftit

21
00:00:51,790 --> 00:00:53,750
dwar kif taħdem din fil-mument.

22
00:00:53,750 --> 00:00:55,560
Iżda għal darb'oħra, dawn
proċeduri rikursivi huma

23
00:00:55,560 --> 00:00:57,730
se jkun hekk eleganti
għaliex dawn qed tmur

24
00:00:57,730 --> 00:01:00,410
biex issolvi din il-problema mingħajr
dawn kollha li jkollhom funzjonijiet oħra

25
00:01:00,410 --> 00:01:02,710
jew dawn loops twal.

26
00:01:02,710 --> 00:01:06,310
Int ser ikollok tara li dawn rikursivi
proċeduri huma ser tfittex tant qasir.

27
00:01:06,310 --> 00:01:10,610
U huma verament huma ser jagħmlu
kodiċi tiegħek ħarsa ħafna aktar sbieħ.

28
00:01:10,610 --> 00:01:12,560
>> I ser jagħtuk eżempju
ta 'dan biex tara kif

29
00:01:12,560 --> 00:01:14,880
jista 'jiġi definit proċedura rikursivi.

30
00:01:14,880 --> 00:01:18,202
Mela jekk int familjari ma 'dan
mill-klassi matematika ħafna snin ilu,

31
00:01:18,202 --> 00:01:20,910
Hemm xi ħaġa imsejjaħ il-
funzjoni fatturi, li normalment

32
00:01:20,910 --> 00:01:25,340
murija bħala punt exclamation, li
hija definita fuq interi pożittivi.

33
00:01:25,340 --> 00:01:28,850
U l-mod li n
fattorjali hija kkalkulata

34
00:01:28,850 --> 00:01:31,050
huwa inti immoltiplika kollha
in-numri ta 'inqas minn

35
00:01:31,050 --> 00:01:33,750
jew ugwali għal n together--
l-interi inqas minn

36
00:01:33,750 --> 00:01:34,880
jew ugwali għal n flimkien.

37
00:01:34,880 --> 00:01:39,850
>> Allura 5 fattorjali hija 5 darbiet
4 darbiet 3 darbiet 2 darbiet 1.

38
00:01:39,850 --> 00:01:43,020
U 4 fattorjali huwa 4 darbiet
3 darbiet 2 darbiet 1 u l-bqija.

39
00:01:43,020 --> 00:01:44,800
Ikollok l-idea.

40
00:01:44,800 --> 00:01:47,060
>> Kif programmaturi, aħna ma
użu n, punt exclamation.

41
00:01:47,060 --> 00:01:51,840
Allura aħna ser jiddefinixxu l-fattorjali
funzjoni bħala fatt ta 'n.

42
00:01:51,840 --> 00:01:56,897
U aħna ser tuża fattorjali biex joħolqu
soluzzjoni rikursivi għal problema.

43
00:01:56,897 --> 00:01:59,230
U naħseb li inti tista 'ssib
li huwa ħafna aktar viżwalment

44
00:01:59,230 --> 00:02:02,380
attraenti mill-iterattiv
verżjoni ta 'dan, li

45
00:02:02,380 --> 00:02:05,010
aħna ser wkoll tagħti ħarsa lejn fil-mument.

46
00:02:05,010 --> 00:02:08,310
>> Allura hawnhekk huma koppja ta
pun facts-- intended--

47
00:02:08,310 --> 00:02:10,169
dwar factorial-- l
funzjoni fattorjali.

48
00:02:10,169 --> 00:02:13,090
Il fattorjali ta '1, kif għidt, huwa 1.

49
00:02:13,090 --> 00:02:15,690
Il fattorjali ta '2 huwa ta' 2 darbiet 1.

50
00:02:15,690 --> 00:02:18,470
Il fattorjali ta '3 huwa 3
ħinijiet 2 darbiet 1, u l-bqija.

51
00:02:18,470 --> 00:02:20,810
Aħna tkellimna dwar 4 u 5 diġà.

52
00:02:20,810 --> 00:02:23,940
>> Iżda tħares lejn dan, mhuwiex dan veru?

53
00:02:23,940 --> 00:02:28,220
Mhuwiex fattorjali tat-2 biss
2 darbiet il fattorjali ta 1?

54
00:02:28,220 --> 00:02:31,130
I mean, il fattorjali ta '1 hija l-1.

55
00:02:31,130 --> 00:02:34,940
Allura għaliex ma nistgħu biss jgħidu li,
peress fattorjali ta '2 huwa 2 darbiet 1,

56
00:02:34,940 --> 00:02:38,520
huwa verament biss 2 darbiet
l fattorjali ta 1?

57
00:02:38,520 --> 00:02:40,900
>> U mbagħad testendi dik l-idea,
mhuwiex il-fattorjali ta 3

58
00:02:40,900 --> 00:02:44,080
biss 3 darbiet il-fattorjali tat-2?

59
00:02:44,080 --> 00:02:50,350
U l-fattorjali ta '4 huwa 4 darbiet
l fattorjali ta '3, u l-bqija?

60
00:02:50,350 --> 00:02:52,530
Fil-fatt, il-fattorjali
ta 'kwalunkwe numru tista' sempliċement

61
00:02:52,530 --> 00:02:54,660
ikunu espressi jekk aħna xorta
ta 'isir dan ix dejjem.

62
00:02:54,660 --> 00:02:56,870
Nistgħu tip ta 'jiġġeneralizza
il-problema fattorjali

63
00:02:56,870 --> 00:02:59,910
kif huwa n drabi l-
fattorjali ta 'n minus 1.

64
00:02:59,910 --> 00:03:04,840
Huwa n darbiet il-prodott ta '
il-numri inqas minn lili.

65
00:03:04,840 --> 00:03:08,890
>> Din l-idea, dan
ġeneralizzazzjoni tal-problema,

66
00:03:08,890 --> 00:03:13,410
jippermetti li recursively
jiddefinixxu l-funzjoni fattorjali.

67
00:03:13,410 --> 00:03:15,440
Meta inti tiddefinixxi funzjoni
recursively, hemm

68
00:03:15,440 --> 00:03:17,470
żewġ affarijiet li jeħtieġ li tkun parti ta 'dan.

69
00:03:17,470 --> 00:03:20,990
Ikollok bżonn li jkollhom xi ħaġa imsejħa
każ ta 'bażi, li, meta inti jikkawżaw dan,

70
00:03:20,990 --> 00:03:22,480
se iwaqqaf il-proċess rikursivi.

71
00:03:22,480 --> 00:03:25,300
>> Inkella, funzjoni li titlob
itself-- kif inti tista imagine--

72
00:03:25,300 --> 00:03:26,870
tista 'tmur fuq għal dejjem.

73
00:03:26,870 --> 00:03:29,047
Funzjoni jitlob il-funzjoni
jitlob is-sejħiet funzjoni

74
00:03:29,047 --> 00:03:30,380
il-funzjoni jitlob l-funzjoni.

75
00:03:30,380 --> 00:03:32,380
Jekk inti ma jkollhom mod
biex jitwaqqaf, program tiegħek

76
00:03:32,380 --> 00:03:34,760
ser tiġi mwaħħla b'mod effettiv
fi loop infinita.

77
00:03:34,760 --> 00:03:37,176
Hija se tiġrifa eventwalment,
għaliex dan ser jispiċċaw ta 'memorja.

78
00:03:37,176 --> 00:03:38,990
Iżda li ħdejn il-punt.

79
00:03:38,990 --> 00:03:42,210
>> Għandna bżonn li jkollhom xi mod ieħor biex tieqaf
affarijiet minbarra jiġġarrfu programm tagħna,

80
00:03:42,210 --> 00:03:46,010
minħabba li programm li ġġarrfu hija
probabbilment mhux sbieħ jew eleganti.

81
00:03:46,010 --> 00:03:47,690
U hekk aħna sejħa dan il-każ bażi.

82
00:03:47,690 --> 00:03:50,610
Din hija soluzzjoni sempliċi
għal problema li jieqaf

83
00:03:50,610 --> 00:03:52,770
il-proċess rikursivi milli sseħħ.

84
00:03:52,770 --> 00:03:55,220
B'tali mod li parti waħda mill
funzjoni jirrikorri.

85
00:03:55,220 --> 00:03:56,820
>> It-tieni parti huwa l-każ rikursivi.

86
00:03:56,820 --> 00:03:59,195
U dan huwa fejn l-recursion
attwalment isseħħ.

87
00:03:59,195 --> 00:04:02,200
Dan huwa fejn l-
funzjoni se sejħa nnifisha.

88
00:04:02,200 --> 00:04:05,940
>> Dan mhux se sejħa ruħha eżattament
bl-istess mod ma kienet mitluba.

89
00:04:05,940 --> 00:04:08,880
Huwa ser jiġi varjazzjoni żgħira
li jagħmel il-problema huwa

90
00:04:08,880 --> 00:04:11,497
jippruvaw isolvu xi ftit teeny iżgħar.

91
00:04:11,497 --> 00:04:14,330
Iżda huwa ġeneralment jgħaddi l-Buck
li ssolvi l-massa tas-soluzzjoni

92
00:04:14,330 --> 00:04:17,450
għal sejħa differenti matul il-linja.

93
00:04:17,450 --> 00:04:20,290
>> Liema minn dawn jistenna
bħall-każ bażi hawnhekk?

94
00:04:20,290 --> 00:04:25,384
Liema wieħed minn dawn jistenna bħall-
eħfef soluzzjoni għal problema?

95
00:04:25,384 --> 00:04:27,550
Għandna mazz ta 'factorials,
u nistgħu tkompli

96
00:04:27,550 --> 00:04:30,470
jmorru on-- 6, 7, 8, 9, 10, u l-bqija.

97
00:04:30,470 --> 00:04:34,130
>> Iżda wieħed minn dawn qisu
każ tajjeb li jkun il-każ bażi.

98
00:04:34,130 --> 00:04:35,310
Huwa soluzzjoni sempliċi ħafna.

99
00:04:35,310 --> 00:04:37,810
Aħna ma jkollhom jagħmlu xi ħaġa speċjali.

100
00:04:37,810 --> 00:04:40,560
>> Il fattorjali ta '1 huwa biss 1.

101
00:04:40,560 --> 00:04:42,790
Aħna ma jkollhom jagħmlu xi
multiplikazzjoni fil-livelli kollha.

102
00:04:42,790 --> 00:04:45,248
Jidher simili jekk aħna qed tmur
li tipprova ssolvi din il-problema,

103
00:04:45,248 --> 00:04:47,600
u għandna bżonn li tieqaf il-
recursion x'imkien,

104
00:04:47,600 --> 00:04:50,610
aħna probabbilment tixtieq li twaqqaf
meta nikbru għal 1.

105
00:04:50,610 --> 00:04:54,580
Aħna ma rridux li tieqaf qabel dik.

106
00:04:54,580 --> 00:04:56,660
>> Allura jekk aħna qed tiddefinixxi
funzjoni fattorjali tagħna,

107
00:04:56,660 --> 00:04:58,690
Heres iskeletru għall
kif nistgħu nagħmlu dan.

108
00:04:58,690 --> 00:05:03,110
Għandna bżonn biex timla f'dawn iż-żewġ things--
il-każ bażi u l-każ rikursivi.

109
00:05:03,110 --> 00:05:04,990
X'hemm-każ bażi?

110
00:05:04,990 --> 00:05:10,150
Jekk n huwa ugwali għal 1, jirritorna 1-- li l-
problema verament sempliċi biex isolvu.

111
00:05:10,150 --> 00:05:11,890
>> Il fattorjali ta '1 hija l-1.

112
00:05:11,890 --> 00:05:13,860
Mhuwiex 1 ħinijiet xejn.

113
00:05:13,860 --> 00:05:15,020
Huwa biss 1.

114
00:05:15,020 --> 00:05:17,170
Huwa fatt faċli ħafna.

115
00:05:17,170 --> 00:05:19,620
U hekk li jistgħu jiġu każ bażi tagħna.

116
00:05:19,620 --> 00:05:24,730
Jekk nikbru għadda 1 fis dan
funzjoni, aħna ser biss jirritorna 1.

117
00:05:24,730 --> 00:05:27,320
>> X'hemm-rikursivi
każ probabbilment look like?

118
00:05:27,320 --> 00:05:32,445
Għal kull numru ieħor
minbarra 1, x'inhu l-mudell?

119
00:05:32,445 --> 00:05:35,780
Ukoll, jekk aħna qed tieħu
l fattorjali ta 'n-

120
00:05:35,780 --> 00:05:38,160
Huwa drabi n l fattorjali ta n minus 1.

121
00:05:38,160 --> 00:05:42,130
>> Jekk aħna qed tieħu l fattorjali ta '3,
huwa 3 darbiet il-fattorjali ta 3 minus 1,

122
00:05:42,130 --> 00:05:43,070
jew 2..

123
00:05:43,070 --> 00:05:47,330
U hekk jekk aħna mhux qed
tħares lejn 1, inkella

124
00:05:47,330 --> 00:05:51,710
ritorn n drabi l-
fattorjali ta 'n minus 1.

125
00:05:51,710 --> 00:05:53,210
Huwa pjuttost sempliċi.

126
00:05:53,210 --> 00:05:57,360
>> U għall-finijiet ta 'wara ftit
aktar nodfa u l-kodiċi aktar eleganti,

127
00:05:57,360 --> 00:06:01,440
jafu li jekk ikollna linji tal-linja waħda
jew linja waħda fergħat kondizzjonali,

128
00:06:01,440 --> 00:06:04,490
nistgħu jeħles kollha ta 'l-
braces kaboċċi madwarhom.

129
00:06:04,490 --> 00:06:06,850
Allura nistgħu jikkonsolida dan għal dan.

130
00:06:06,850 --> 00:06:09,640
Dan għandu eżattament l-istess
funzjonalità kif dan.

131
00:06:09,640 --> 00:06:13,850
>> Jien biss tieħu l bogħod l-kaboċċi
ċingi, għaliex hemm biss linja waħda

132
00:06:13,850 --> 00:06:18,500
ġewwa dawk il-fergħat kondizzjonali.

133
00:06:18,500 --> 00:06:21,160
Allura dawn jaġixxu b'mod identiku.

134
00:06:21,160 --> 00:06:23,800
Jekk n huwa ugwali għal 1, jirritornaw 1.

135
00:06:23,800 --> 00:06:28,351
Inkella ritorn drabi n
l fattorjali ta 'n minus 1.

136
00:06:28,351 --> 00:06:29,850
Allura aħna qed jagħmlu l-problema iżgħar.

137
00:06:29,850 --> 00:06:33,850
Jekk n tibda bħala 5, aħna qed tmur biex
ritorn 5 darbiet il-fattorjali ta '4.

138
00:06:33,850 --> 00:06:37,100
U aħna ser tara fil-minuta meta nitkellmu
dwar il stack-- sejħa bil-vidjo ieħor

139
00:06:37,100 --> 00:06:39,390
fejn nitkellmu dwar il-
sejħa stack-- aħna ser jitgħallmu

140
00:06:39,390 --> 00:06:41,630
dwar għaliex eżattament dan il-proċess tax-xogħlijiet.

141
00:06:41,630 --> 00:06:46,970
>> Iżda filwaqt li fattorjali tal-5 jgħid
ritorn 5 darbiet fattorjali ta '4, u 4

142
00:06:46,970 --> 00:06:49,710
se ngħid, OK, ukoll, ritorn
4 darbiet l fattorjali ta 3.

143
00:06:49,710 --> 00:06:51,737
U kif tista 'tara, aħna qed
tip ta 'toqrob 1.

144
00:06:51,737 --> 00:06:53,820
Aħna jkollna eqreb u
eqreb lejn dak każ bażi.

145
00:06:53,820 --> 00:06:58,180
>> U ladarba aħna laqat il-każ bażi,
il-funzjonijiet kollha ta 'qabel

146
00:06:58,180 --> 00:07:00,540
l-risposta li kienu qed ifittxu.

147
00:07:00,540 --> 00:07:03,900
Fattorjali ta '2 kien qal ritorn
2 darbiet il fattorjali ta 1.

148
00:07:03,900 --> 00:07:06,760
Ukoll, fattorjali ta '1 prospetti 1.

149
00:07:06,760 --> 00:07:10,090
Allura l-sejħa għall-fattorjali
tat-2 tista 'ritorn 2 darbiet 1,

150
00:07:10,090 --> 00:07:13,980
u tagħti lil dak lura lill fattorjali ta
3, li qed jistenna dan ir-riżultat.

151
00:07:13,980 --> 00:07:17,110
>> U allura tista 'tikkalkula
riżultat tagħha, 3 darbiet 2 huwa 6,

152
00:07:17,110 --> 00:07:18,907
u jagħtu lura lill fattorjali ta '4.

153
00:07:18,907 --> 00:07:20,740
U għal darb'oħra, aħna għandna
video fuq il-munzell sejħa

154
00:07:20,740 --> 00:07:23,810
fejn dan jidher ftit
aktar minn dak li jien tgħid dritt issa.

155
00:07:23,810 --> 00:07:25,300
Iżda dan huwa minnu.

156
00:07:25,300 --> 00:07:29,300
Dan waħdu huwa s-soluzzjoni għall
kalkolu tal-fattorjali ta 'numru.

157
00:07:29,300 --> 00:07:31,527
>> Huwa biss erba 'linji ta' kodiċi.

158
00:07:31,527 --> 00:07:32,610
Li pretty jibred, right?

159
00:07:32,610 --> 00:07:35,480
Huwa tip ta 'sexy.

160
00:07:35,480 --> 00:07:38,580
>> Allura b'mod ġenerali, iżda mhux
dejjem, funzjoni jirrikorri

161
00:07:38,580 --> 00:07:41,190
tista 'tissostitwixxi loop fil-
funzjoni mhux jirrikorri.

162
00:07:41,190 --> 00:07:46,100
Allura hawnhekk, ġenb ma 'ġenb, huwa l-iterattiv
Verżjoni tal-funzjoni fattorjali.

163
00:07:46,100 --> 00:07:49,650
Kemm minn dawn Ikkalkula
eżattament l-istess ħaġa.

164
00:07:49,650 --> 00:07:52,170
>> Huma t-tnejn tikkalkula l-fattorjali ta 'n.

165
00:07:52,170 --> 00:07:54,990
Il-verżjoni fuq ix-xellug
użi recursion li tagħmel dan.

166
00:07:54,990 --> 00:07:58,320
Il-verżjoni fuq il-lemin
użi iterazzjoni biex tagħmel dan.

167
00:07:58,320 --> 00:08:02,050
>> U avviż, għandna biex jiddikjaraw
a prodott sħiħ varjabbli.

168
00:08:02,050 --> 00:08:02,940
U allura aħna loop.

169
00:08:02,940 --> 00:08:06,790
Sakemm n hija akbar minn 0, aħna
iżommu multiplikazzjoni dak il-prodott mill n

170
00:08:06,790 --> 00:08:09,890
u decrementing n sakemm
aħna jikkalkulaw il-prodott.

171
00:08:09,890 --> 00:08:14,600
Allura dawn iż-żewġ funzjonijiet, għal darb'oħra,
jagħmlu eżattament l-istess ħaġa.

172
00:08:14,600 --> 00:08:19,980
Iżda dawn ma tagħmel dan fil
eżattament bl-istess mod.

173
00:08:19,980 --> 00:08:22,430
>> Issa, huwa possibbli li
jkollhom il-bażi aktar minn wieħed

174
00:08:22,430 --> 00:08:25,770
każ jew iżjed minn wieħed
każ rikursivi, jiddependi

175
00:08:25,770 --> 00:08:27,670
fuq liema funzjoni tiegħek qed tipprova tagħmel.

176
00:08:27,670 --> 00:08:31,650
Inti mhux neċessarjament limitati biss għall
każ bażi waħda jew jirrikorri waħda

177
00:08:31,650 --> 00:08:32,370
każ.

178
00:08:32,370 --> 00:08:35,320
Allura eżempju ta 'xi ħaġa
każijiet bażi multipli

179
00:08:35,320 --> 00:08:37,830
jista 'jkun this-- l
Sekwenza numru Fibonacci.

180
00:08:37,830 --> 00:08:41,549
>> Inti tista 'tfakkar minn
ġranet tal-iskola elementari

181
00:08:41,549 --> 00:08:45,740
li s-sekwenza Fibonacci huwa definit
bħall this---ewwel element huwa ta '0.

182
00:08:45,740 --> 00:08:46,890
It-tieni element huwa 1.

183
00:08:46,890 --> 00:08:49,230
Kemm minn dawn huma biss skond id-definizzjoni.

184
00:08:49,230 --> 00:08:55,920
>> Imbagħad kull element ieħor huwa definit
bħala s-somma ta 'n minus 1 u n tnaqqis ta' 2.

185
00:08:55,920 --> 00:09:00,330
Allura l-tielet element
Ikun 0 plus 1 huwa 1.

186
00:09:00,330 --> 00:09:03,280
U allura l-raba element
tkun it-tieni element, 1,

187
00:09:03,280 --> 00:09:06,550
flimkien mal-tielet element, 1.

188
00:09:06,550 --> 00:09:08,507
U li jkun 2.

189
00:09:08,507 --> 00:09:09,340
U hekk u hekk.

190
00:09:09,340 --> 00:09:11,680
>> Allura f'dan il-każ, għandna żewġ każijiet bażi.

191
00:09:11,680 --> 00:09:14,850
Jekk n huwa ugwali għal 1, jirritornaw 0.

192
00:09:14,850 --> 00:09:18,560
Jekk n huwa ugwali għal 2, ritorn 1.

193
00:09:18,560 --> 00:09:25,930
Inkella, ritorn Fibonacci ta n
minus 1 plus Fibonacci ta n tnaqqis ta '2.

194
00:09:25,930 --> 00:09:27,180
>> Allura dak każijiet bażi multipli.

195
00:09:27,180 --> 00:09:29,271
What about każijiet rikursivi multipli?

196
00:09:29,271 --> 00:09:31,520
Ukoll, hemm xi ħaġa
imsejjaħ il-konġettura Collatz.

197
00:09:31,520 --> 00:09:34,630
Jien mhux se ngħid,
inti taf liema, jiġifieri,

198
00:09:34,630 --> 00:09:38,170
għaliex huwa attwalment finali tagħna
problema għal dan il-video partikolari.

199
00:09:38,170 --> 00:09:43,220
U huwa eżerċizzju tagħna
biex jaħdmu fuq flimkien.

200
00:09:43,220 --> 00:09:46,760
>> Allura hawnhekk huwa dak l-
Collatz konġettura is--

201
00:09:46,760 --> 00:09:48,820
dan japplika għal kull numru sħiħ pożittiv.

202
00:09:48,820 --> 00:09:51,500
U speculates li huwa
dejjem possibbli li terġa 'lura

203
00:09:51,500 --> 00:09:55,060
għal 1 jekk inti ssegwi dawn il-passi.

204
00:09:55,060 --> 00:09:57,560
Jekk n huwa 1, stop.

205
00:09:57,560 --> 00:10:00,070
Imxejna marret lura għal 1 jekk n hija l-1.

206
00:10:00,070 --> 00:10:05,670
>> Inkella, jgħaddu din
proċess mill-ġdid fuq n diviż bi 2.

207
00:10:05,670 --> 00:10:08,200
U ara jekk inti tista 'tikseb lura għal 1.

208
00:10:08,200 --> 00:10:13,260
Inkella, jekk n hu fard, jgħaddu
dan il-proċess mill-ġdid fuq 3n flimkien ma '1,

209
00:10:13,260 --> 00:10:15,552
jew 3 darbiet n plus 1.

210
00:10:15,552 --> 00:10:17,010
Allura hawnhekk għandna każ bażi waħdanija.

211
00:10:17,010 --> 00:10:18,430
Jekk n huwa ugwali għal 1, stop.

212
00:10:18,430 --> 00:10:20,230
Aħna ma tagħmel kwalunkwe recursion aktar.

213
00:10:20,230 --> 00:10:23,730
>> Iżda għandna żewġ każijiet jirrikorri.

214
00:10:23,730 --> 00:10:28,750
Jekk n huwa saħansitra, nagħmlu rikursivi wieħed
każ, li ssejjaħ n diviż bl 2.

215
00:10:28,750 --> 00:10:33,950
Jekk n hu fard, nagħmlu differenti
każ rikursivi fuq 3 darbiet n flimkien 1.

216
00:10:33,950 --> 00:10:39,120
>> U għalhekk l-għan ta 'dan il-video huwa
li tieħu t-tieni, nieqaf-video,

217
00:10:39,120 --> 00:10:42,440
u jippruvaw u tikteb din
funzjoni jirrikorri Collatz

218
00:10:42,440 --> 00:10:47,640
fejn inti tgħaddi f'valur n, u
huwa jikkalkula kemm passi li

219
00:10:47,640 --> 00:10:52,430
tieħu biex tikseb għal 1 jekk tibda minn n
u inti ssegwi dawn il-passi up hawn fuq.

220
00:10:52,430 --> 00:10:56,660
Jekk n huwa 1, li tieħu 0 passi.

221
00:10:56,660 --> 00:11:00,190
Inkella, li għaddej biex
tieħu pass wieħed plus madankollu

222
00:11:00,190 --> 00:11:06,200
ħafna passi meħuda fuq kull n
diviż bl 2 jekk n hija saħansitra, jew 3n flimkien ma '1

223
00:11:06,200 --> 00:11:08,100
jekk n hu fard.

224
00:11:08,100 --> 00:11:11,190
>> Issa, stajt jitqiegħdu fuq l-iskrin hawn
ftit testijiet affarijiet għalik,

225
00:11:11,190 --> 00:11:15,690
ftit każijiet testijiet għalik, biex tara
dak dawn in-numri Collatz varji huma,

226
00:11:15,690 --> 00:11:17,440
u wkoll illustrazzjoni
mill-passi li

227
00:11:17,440 --> 00:11:20,390
jeħtieġ li tkun marret permezz sabiex inti tista '
tip ta 'tara dan il-proċess fl-azzjoni.

228
00:11:20,390 --> 00:11:24,222
Mela jekk n hija ugwali għal
1, Collatz ta n huwa ta '0.

229
00:11:24,222 --> 00:11:26,180
Inti ma għandekx tagħmel
xejn biex terġa 'lura għal 1.

230
00:11:26,180 --> 00:11:27,600
Inti diġà hemmhekk.

231
00:11:27,600 --> 00:11:30,550
>> Jekk n huwa 2, li tieħu
pass wieħed biex jinkiseb l-1.

232
00:11:30,550 --> 00:11:31,810
Inti tibda bil 2.

233
00:11:31,810 --> 00:11:33,100
Ukoll, 2 mhuwiex ugwali għal 1.

234
00:11:33,100 --> 00:11:36,580
Allura li għaddej biex tkun pass
plus madankollu ħafna passi li

235
00:11:36,580 --> 00:11:38,015
jieħu n diviż bi 2.

236
00:11:38,015 --> 00:11:41,280

237
00:11:41,280 --> 00:11:42,910
>> 2 diviża bi 2 huwa 1.

238
00:11:42,910 --> 00:11:47,200
Sabiex tieħu pass wieħed plus madankollu
ħafna passi li jieħu għall-1.

239
00:11:47,200 --> 00:11:49,720
1 jieħu passi żero.

240
00:11:49,720 --> 00:11:52,370
>> Għal 3, kif tistgħu taraw, hemm
pjuttost ftit passi involuti.

241
00:11:52,370 --> 00:11:53,590
Inti tmur minn 3.

242
00:11:53,590 --> 00:11:56,710
U allura inti tmur
10, 5, 16, 8, 4, 2, 1.

243
00:11:56,710 --> 00:11:58,804
Huwa jieħu passi seba biex terġa 'lura għal 1.

244
00:11:58,804 --> 00:12:01,220
U kif tistgħu taraw, hemm
koppja każijiet ta 'eżaminazzjoni oħra hawn

245
00:12:01,220 --> 00:12:02,470
biex tiġi ttestjata l-programm tiegħek.

246
00:12:02,470 --> 00:12:03,970
Għalhekk għal darb'oħra, nieqaf-video.

247
00:12:03,970 --> 00:12:09,210
U jien ser imorru jaqbżu lura issa li
dak l-proċess attwali hija hawnhekk,

248
00:12:09,210 --> 00:12:11,390
dak li dan konġettura hu.

249
00:12:11,390 --> 00:12:14,140
>> Ara jekk inti tista 'figura
kif għandu jkun definit Collatz ta n

250
00:12:14,140 --> 00:12:19,967
b'tali mod li jikkalkula kemm
passi li hemm bżonn sabiex għal 1.

251
00:12:19,967 --> 00:12:23,050
Allura nisperaw, inti waqfa qasira tal-video
u inti mhux biss stennija g ˙ alija

252
00:12:23,050 --> 00:12:25,820
li jtik l-risposta hawn.

253
00:12:25,820 --> 00:12:29,120
Imma jekk inti, tajjeb,
hawn l-risposta xorta waħda.

254
00:12:29,120 --> 00:12:33,070
>> Allura hawnhekk definizzjoni possibbli
tal-funzjoni Collatz.

255
00:12:33,070 --> 00:12:35,610
Bażi tagħna case-- jekk n hija
ugwali għal 1, nerġgħu lura 0.

256
00:12:35,610 --> 00:12:38,250
Hija ma tieħu kwalunkwe
passi biex terġa 'lura għal 1.

257
00:12:38,250 --> 00:12:42,710
>> Inkella, għandna żewġ cases-- rikursivi
wieħed anke jekk għal numri u wieħed għall fard.

258
00:12:42,710 --> 00:12:47,164
Il-mod test I biex ikunu saħansitra numri
huwa li jiċċekkja jekk n mod 2 ikun egwali għal 0.

259
00:12:47,164 --> 00:12:49,080
Dan huwa bażikament, għal darb'oħra,
tistaqsi l-mistoqsija,

260
00:12:49,080 --> 00:12:54,050
jekk inti recall is-- dak mod jekk I
iddividi n b'2 m'hemmx bqija?

261
00:12:54,050 --> 00:12:55,470
Dan ikun numru biż.

262
00:12:55,470 --> 00:13:01,370
>> U hekk jekk n mod 2 huwa daqs 0 hija
ittestjar huwa dan anke numru.

263
00:13:01,370 --> 00:13:04,250
Jekk iva, I jridu jirritornaw 1,
għaliex dan huwa definittivament

264
00:13:04,250 --> 00:13:09,270
tieħu pass wieħed plus Collatz ta
tkun xi numru huwa nofs ta 'lili.

265
00:13:09,270 --> 00:13:13,910
Inkella, I jridu jirritornaw 1
flimkien Collatz ta '3 darbiet n plus 1.

266
00:13:13,910 --> 00:13:16,060
Dan kien l-ieħor
pass rikursivi li aħna

267
00:13:16,060 --> 00:13:19,470
tista 'tieħu biex jiġi kkalkulat l-
Collatz---numru ta 'passi

268
00:13:19,470 --> 00:13:22,610
li tieħu sabiex tikseb lura
għal 1 mogħtija numru.

269
00:13:22,610 --> 00:13:24,610
Hekk nisperaw, dan l-eżempju
ħadt ftit

270
00:13:24,610 --> 00:13:26,620
ta 'togħma ta' proċeduri rikursivi.

271
00:13:26,620 --> 00:13:30,220
Nisperaw, inti taħseb kodiċi hija
ftit aktar sbieħ jekk ikunu implimentati

272
00:13:30,220 --> 00:13:32,760
fi, b'mod rikursivi eleganti.

273
00:13:32,760 --> 00:13:35,955
Iżda anke jekk le, recursion huwa
għodda verament b'saħħtu xorta.

274
00:13:35,955 --> 00:13:38,330
U hekk huwa definittivament xi ħaġa
li tikseb ras tiegħek madwar,

275
00:13:38,330 --> 00:13:41,360
għaliex inti ser tkun kapaċi joħolqu
programmi pretty jibred li jużaw recursion

276
00:13:41,360 --> 00:13:45,930
li inkella jkun kumpless li tikteb
jekk inti qed tuża loops u iterazzjoni.

277
00:13:45,930 --> 00:13:46,980
Jien Doug Lloyd.

278
00:13:46,980 --> 00:13:48,780
Dan huwa CS50.

279
00:13:48,780 --> 00:13:50,228