1
00:00:00,000 --> 00:00:05,860
>> [Мусиц плаиинг]

2
00:00:05,860 --> 00:00:09,530
>> Даг Ллоид: Вероватно мислите да је
Код је само користи за постизање задатак.

3
00:00:09,530 --> 00:00:10,450
Ти си то написати.

4
00:00:10,450 --> 00:00:11,664
То ради нешто.

5
00:00:11,664 --> 00:00:12,580
То је прилично је много.

6
00:00:12,580 --> 00:00:13,160
>> Ви га саставити.

7
00:00:13,160 --> 00:00:13,993
Ви покрените програм.

8
00:00:13,993 --> 00:00:15,370
Добар си да идеш.

9
00:00:15,370 --> 00:00:17,520
>> Али веровали или не, ако
ви код за дуго времена,

10
00:00:17,520 --> 00:00:20,550
заправо могу доћи да видим
Код као нешто што је прелепо.

11
00:00:20,550 --> 00:00:23,275
То решава проблем у
веома занимљив начин,

12
00:00:23,275 --> 00:00:26,510
или само нешто стварно
уредно о начину то изгледа.

13
00:00:26,510 --> 00:00:28,750
Можда се смијати
на мене, али то је истина.

14
00:00:28,750 --> 00:00:31,530
И рецурсион је један од начина
на неки начин добити ову идеју

15
00:00:31,530 --> 00:00:34,090
од лепа, елегантна изгледа код.

16
00:00:34,090 --> 00:00:37,740
То решава проблеме на начине који
су занимљиви, лако замислити,

17
00:00:37,740 --> 00:00:39,810
и изненађујуће кратко.

18
00:00:39,810 --> 00:00:43,190
>> Тхе Ваи рецурсион радови
је, рекурзивни функција

19
00:00:43,190 --> 00:00:49,291
се дефинише као функција која позива
Сама као део његовог извршења.

20
00:00:49,291 --> 00:00:51,790
То можда делује помало чудно,
па да видимо мало

21
00:00:51,790 --> 00:00:53,750
како то функционише у једном тренутку.

22
00:00:53,750 --> 00:00:55,560
Али опет, то
рецурсиве процедуре су

23
00:00:55,560 --> 00:00:57,730
ће бити тако елегантно
јер они иду

24
00:00:57,730 --> 00:01:00,410
да реше овај проблем без
да све ове друге функције

25
00:01:00,410 --> 00:01:02,710
или ове дуге петље.

26
00:01:02,710 --> 00:01:06,310
Видећете да су рекурзиван
процедуре ће изгледати тако кратак.

27
00:01:06,310 --> 00:01:10,610
И они заиста ће направити
Ваш код изгледају много лепше.

28
00:01:10,610 --> 00:01:12,560
>> Даћу вам један пример
ово да видим како

29
00:01:12,560 --> 00:01:14,880
рекурзивни процедура може бити дефинисани.

30
00:01:14,880 --> 00:01:18,202
Дакле, ако сте упознати са овим
из математике пре много година,

31
00:01:18,202 --> 00:01:20,910
дошло је нешто што се зове
факторијел функција, која је обично

32
00:01:20,910 --> 00:01:25,340
означен као знаком узвика који
је дефинисан над свим позитивних целих бројева.

33
00:01:25,340 --> 00:01:28,850
И начин на који н
факторијел се обрачунава

34
00:01:28,850 --> 00:01:31,050
је помножите све
бројеве мање од

35
00:01:31,050 --> 00:01:33,750
или једнако н заједно--
све целе бројеве мање од

36
00:01:33,750 --> 00:01:34,880
или једнак н заједно.

37
00:01:34,880 --> 00:01:39,850
>> Дакле, 5 факторијални је 5 пута
4 пута 3 пута 2 пута 1.

38
00:01:39,850 --> 00:01:43,020
И 4 факторијални је 4 пута
3 пута 2 пута 1 и тако даље.

39
00:01:43,020 --> 00:01:44,800
Можете добити идеју.

40
00:01:44,800 --> 00:01:47,060
>> Као програмери, ми не знамо
Користите Н, узвичник.

41
00:01:47,060 --> 00:01:51,840
Тако ћемо дефинисати факторијални
функција као чињенице н.

42
00:01:51,840 --> 00:01:56,897
И ми ћемо користити факторијел за креирање
рекурзивни решење проблема.

43
00:01:56,897 --> 00:01:59,230
И мислим да би пронашли
да је то много више визуелно

44
00:01:59,230 --> 00:02:02,380
апелујући од итеративни
верзија овога, којих

45
00:02:02,380 --> 00:02:05,010
такође ћемо да погледамо у тренутку.

46
00:02:05,010 --> 00:02:08,310
>> Дакле, ево пар
фацтс-- пун интендед--

47
00:02:08,310 --> 00:02:10,169
о фацториал--
факторијел функција.

48
00:02:10,169 --> 00:02:13,090
Подаци су обрађени од 1, као што сам рекао, је 1.

49
00:02:13,090 --> 00:02:15,690
Подаци су обрађени 2 је 2 пута 1.

50
00:02:15,690 --> 00:02:18,470
Подаци су обрађени од 3 је 3
2 пута пута 1, и тако даље.

51
00:02:18,470 --> 00:02:20,810
Разговарали смо о 4. и 5. већ.

52
00:02:20,810 --> 00:02:23,940
>> Али гледајући ово, није то истина?

53
00:02:23,940 --> 00:02:28,220
Није Факторијел 2 само
2 пута факторијалног 1?

54
00:02:28,220 --> 00:02:31,130
Мислим, факторијални 1 је 1.

55
00:02:31,130 --> 00:02:34,940
Па зашто не можемо само рећи да,
јер факторијални 2 је 2 пута 1,

56
00:02:34,940 --> 00:02:38,520
то је заиста само 2 пута
Подаци су обрађени 1?

57
00:02:38,520 --> 00:02:40,900
>> А онда продужава ту идеју,
није факторијел од 3

58
00:02:40,900 --> 00:02:44,080
само 3 пута факторијалног 2?

59
00:02:44,080 --> 00:02:50,350
И факторијел 4 је 4 пута
Подаци су обрађени од 3, и тако даље?

60
00:02:50,350 --> 00:02:52,530
У ствари, фацториал
од било ког броја могу само

61
00:02:52,530 --> 00:02:54,660
може изразити ако смо некако
од носе ово заувек.

62
00:02:54,660 --> 00:02:56,870
Можемо врста генерализовати
Подаци су обрађени Проблем

63
00:02:56,870 --> 00:02:59,910
Пошто је н пута на
факторијел од н минус 1.

64
00:02:59,910 --> 00:03:04,840
То је н пута производ
сви бројеви мање од мене.

65
00:03:04,840 --> 00:03:08,890
>> Ова идеја, ово
генерализација проблема,

66
00:03:08,890 --> 00:03:13,410
нам омогућава да рекурсивно
дефинисати Факториал функцију.

67
00:03:13,410 --> 00:03:15,440
Када дефинишете функцију
рекурсивно, ту је

68
00:03:15,440 --> 00:03:17,470
две ствари које треба да буду део тога.

69
00:03:17,470 --> 00:03:20,990
Потребно је да имате нешто што се зове
основни случај, који, када га покренути,

70
00:03:20,990 --> 00:03:22,480
ће зауставити Рекурзив процес.

71
00:03:22,480 --> 00:03:25,300
>> Иначе, функција која позива
итселф-- као што сте можда имагине--

72
00:03:25,300 --> 00:03:26,870
могао ићи на заувек.

73
00:03:26,870 --> 00:03:29,047
Функција позива функцију
позива функцију позива

74
00:03:29,047 --> 00:03:30,380
функција позива функцију.

75
00:03:30,380 --> 00:03:32,380
Ако немате начина
да га заустави, ваш програм

76
00:03:32,380 --> 00:03:34,760
ће бити ефикасно заглави
у бесконачну петљу.

77
00:03:34,760 --> 00:03:37,176
То ће срушити на крају,
јер ће остати без меморије.

78
00:03:37,176 --> 00:03:38,990
Али то није поента.

79
00:03:38,990 --> 00:03:42,210
>> Морамо да имамо неки други начин да се заустави
ствари поред нашег програма разбијаш,

80
00:03:42,210 --> 00:03:46,010
јер програм који се срушио је
Вероватно није лепа или елегантно.

81
00:03:46,010 --> 00:03:47,690
И тако зовемо то основни случај.

82
00:03:47,690 --> 00:03:50,610
Ово је једноставно решење
на проблем који се зауставља

83
00:03:50,610 --> 00:03:52,770
Рекурзив процес од дешавају.

84
00:03:52,770 --> 00:03:55,220
Дакле, то је један део
рекурзивна функција.

85
00:03:55,220 --> 00:03:56,820
>> Други део је Рекурзив случај.

86
00:03:56,820 --> 00:03:59,195
И ово је место где рекурзије
ће заправо се одржати.

87
00:03:59,195 --> 00:04:02,200
Ово је место где
функција ће се звати.

88
00:04:02,200 --> 00:04:05,940
>> То се неће звати тацно
Исто тако се звала.

89
00:04:05,940 --> 00:04:08,880
То ће бити мала варијација
који чини проблем је то

90
00:04:08,880 --> 00:04:11,497
покушавамо да решимо малени мало мањи.

91
00:04:11,497 --> 00:04:14,330
Али генерално пролази долар
решавања већи део решења

92
00:04:14,330 --> 00:04:17,450
на другом позиву низ линију.

93
00:04:17,450 --> 00:04:20,290
>> Који од ових изгледа
као основног случаја овде?

94
00:04:20,290 --> 00:04:25,384
Који од ових изгледа као
Најједноставније решење проблема?

95
00:04:25,384 --> 00:04:27,550
Имамо гомилу факториалами,
и можемо да наставимо

96
00:04:27,550 --> 00:04:30,470
иде ајде-- 6, 7, 8, 9, 10 и тако даље.

97
00:04:30,470 --> 00:04:34,130
>> Али један од тих личи на
Добар пример да је основни случај.

98
00:04:34,130 --> 00:04:35,310
То је веома једноставно решење.

99
00:04:35,310 --> 00:04:37,810
Не морамо да радимо ништа посебно.

100
00:04:37,810 --> 00:04:40,560
>> Подаци су обрађени 1 је само 1.

101
00:04:40,560 --> 00:04:42,790
Ми не треба да урадите било
множење уопште.

102
00:04:42,790 --> 00:04:45,248
Чини се као да идемо
да покушамо да решимо овај проблем,

103
00:04:45,248 --> 00:04:47,600
и морамо да заустави
рецурсион негде,

104
00:04:47,600 --> 00:04:50,610
вероватно желите да престанете
то кад стигнемо до 1.

105
00:04:50,610 --> 00:04:54,580
Ми не желимо да зауставимо пре тога.

106
00:04:54,580 --> 00:04:56,660
>> Дакле, ако смо дефинисања
наш факторијел функција,

107
00:04:56,660 --> 00:04:58,690
Овде је костур за
како бисмо могли да урадимо то.

108
00:04:58,690 --> 00:05:03,110
Морамо да укључите у ове две ствари--
база случај и рекурзивност случај.

109
00:05:03,110 --> 00:05:04,990
Шта је основни случај?

110
00:05:04,990 --> 00:05:10,150
Ако је н је једнако 1, врате 1-- то је
стварно једноставан проблем да реши.

111
00:05:10,150 --> 00:05:11,890
>> Подаци су обрађени 1 је 1.

112
00:05:11,890 --> 00:05:13,860
То нису 1 пута ништа.

113
00:05:13,860 --> 00:05:15,020
То је само 1.

114
00:05:15,020 --> 00:05:17,170
То је врло лако чињеница.

115
00:05:17,170 --> 00:05:19,620
И тако да може бити наш основни случај.

116
00:05:19,620 --> 00:05:24,730
Ако будемо прошли 1 у ово
функција, само ћемо се вратити 1.

117
00:05:24,730 --> 00:05:27,320
>> Шта је рекурзиван
Случај вероватно изгледати?

118
00:05:27,320 --> 00:05:32,445
За сваки други број
осим 1, што је образац?

119
00:05:32,445 --> 00:05:35,780
Па, ако водимо
Подаци су обрађени од н,

120
00:05:35,780 --> 00:05:38,160
То је н пута факторијални од н минус 1.

121
00:05:38,160 --> 00:05:42,130
>> Ако узимамо факторијел 3,
то је 3 пута факторијални 3 минус 1,

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

123
00:05:43,070 --> 00:05:47,330
И тако, ако нисмо
гледајући 1, иначе

124
00:05:47,330 --> 00:05:51,710
повратак н пута на
факторијел од н минус 1.

125
00:05:51,710 --> 00:05:53,210
То је прилично једноставан.

126
00:05:53,210 --> 00:05:57,360
>> И због имају незнатно
чистији и елегантан број,

127
00:05:57,360 --> 00:06:01,440
знамо да ако имамо једно линије петље
или једнолинијски условне гране,

128
00:06:01,440 --> 00:06:04,490
можемо се ослободити свих од
цурли протеза око њих.

129
00:06:04,490 --> 00:06:06,850
Дакле, можемо консолидовати то то.

130
00:06:06,850 --> 00:06:09,640
То је потпуно иста
функционалност као ово.

131
00:06:09,640 --> 00:06:13,850
>> Само одузимање таласасту
брацес, јер постоји само једна линија

132
00:06:13,850 --> 00:06:18,500
унутар тих условних грана.

133
00:06:18,500 --> 00:06:21,160
Дакле, то се понашају идентично.

134
00:06:21,160 --> 00:06:23,800
Ако је н је једнако 1, врате 1.

135
00:06:23,800 --> 00:06:28,351
У супротном се врати н пута
Подаци су обрађени од н минус 1.

136
00:06:28,351 --> 00:06:29,850
Дакле, ми правимо проблем мањи.

137
00:06:29,850 --> 00:06:33,850
Ако је н почиње као 5, идемо у
врати 5 пута факторијел 4.

138
00:06:33,850 --> 00:06:37,100
И ми ћемо видети у минут када говоримо
о позиву стацк-- у другом видеу

139
00:06:37,100 --> 00:06:39,390
где причамо о
позовите стацк-- ћемо научити

140
00:06:39,390 --> 00:06:41,630
о томе зашто баш овај процес функционише.

141
00:06:41,630 --> 00:06:46,970
>> Али док факторијални 5 каже
врати 5 пута у факторијел 4, и 4

142
00:06:46,970 --> 00:06:49,710
ће рећи, ОК, повратак
4 пута факторијалног од 3.

143
00:06:49,710 --> 00:06:51,737
И као што видите, ми смо
врста приближава 1.

144
00:06:51,737 --> 00:06:53,820
Ми смо све ближе и
ближе том основном случају.

145
00:06:53,820 --> 00:06:58,180
>> И кад смо ударили у основном случају,
све претходним функцијама

146
00:06:58,180 --> 00:07:00,540
има одговор су тражите.

147
00:07:00,540 --> 00:07:03,900
Факторијел 2 је говорио повратак
2 пута факторијалног 1.

148
00:07:03,900 --> 00:07:06,760
Па, факторска од 1 повратка 1.

149
00:07:06,760 --> 00:07:10,090
Тако је позив за факторијелском
2 може да врати 2 пута 1,

150
00:07:10,090 --> 00:07:13,980
и ми ту ледја факторијелском
3, који се чека тај резултат.

151
00:07:13,980 --> 00:07:17,110
>> И онда може израчунати
Његов резултат, 3 пута 2 је 6,

152
00:07:17,110 --> 00:07:18,907
и да га врати у факторијелском 4.

153
00:07:18,907 --> 00:07:20,740
И опет, имамо
видео на Цалл Стацк

154
00:07:20,740 --> 00:07:23,810
где је то илустрована помало
више него што ја говорим сада.

155
00:07:23,810 --> 00:07:25,300
Али, то је то.

156
00:07:25,300 --> 00:07:29,300
То је једино решење за
израчунавање факторијел броја.

157
00:07:29,300 --> 00:07:31,527
>> То је само четири линије кода.

158
00:07:31,527 --> 00:07:32,610
То је прилично кул, зар не?

159
00:07:32,610 --> 00:07:35,480
То је некако секси.

160
00:07:35,480 --> 00:07:38,580
>> Дакле генерално, али не
Увек, рекурзивни функција

161
00:07:38,580 --> 00:07:41,190
може да замени петље у
не-рекурзивно функција.

162
00:07:41,190 --> 00:07:46,100
Па ево, раме уз раме, је итеративни
верзија факторијел функција.

163
00:07:46,100 --> 00:07:49,650
Оба ова пН
потпуно иста ствар.

164
00:07:49,650 --> 00:07:52,170
>> Обојица су израчунати факторијел н.

165
00:07:52,170 --> 00:07:54,990
Верзија са леве стране
користи рекурзију да то уради.

166
00:07:54,990 --> 00:07:58,320
Верзија са десне стране
користи итерацију да то уради.

167
00:07:58,320 --> 00:08:02,050
>> И обавештење, морамо да се изјасни
променљиве цео број производа.

168
00:08:02,050 --> 00:08:02,940
И онда петља.

169
00:08:02,940 --> 00:08:06,790
Све док н је већи од 0, ми смо
држати множењем тај производ са Н

170
00:08:06,790 --> 00:08:09,890
и децрементинг н до
смо укупну производ.

171
00:08:09,890 --> 00:08:14,600
Дакле, ове две функције, поново,
раде потпуно исту ствар.

172
00:08:14,600 --> 00:08:19,980
Али они не раде у
управо на исти начин.

173
00:08:19,980 --> 00:08:22,430
>> Сада је могуће
имају више од једне базне

174
00:08:22,430 --> 00:08:25,770
случај или више од једног
рекурзиван случај, у зависности

175
00:08:25,770 --> 00:08:27,670
о Која је твоја функција покушава да уради.

176
00:08:27,670 --> 00:08:31,650
Ви не нужно ограничен само на
један основни случај или један рекурзиван

177
00:08:31,650 --> 00:08:32,370
случај.

178
00:08:32,370 --> 00:08:35,320
Тако је пример нечега
са више базних предмета

179
00:08:35,320 --> 00:08:37,830
можда ово--
Фибоначијев број секвенце.

180
00:08:37,830 --> 00:08:41,549
>> Можда се сећате из
основних школа дана

181
00:08:41,549 --> 00:08:45,740
да је Фибоначијев низ дефинисан
као ово-- први елемент је 0.

182
00:08:45,740 --> 00:08:46,890
Други елемент је 1.

183
00:08:46,890 --> 00:08:49,230
Оба су то само по дефиницији.

184
00:08:49,230 --> 00:08:55,920
>> Затим сваки други елемент је дефинисан
као збир Н минус 1 и н минус 2.

185
00:08:55,920 --> 00:09:00,330
Дакле, трећи елемент
ће бити 0, плус 1 је 1.

186
00:09:00,330 --> 00:09:03,280
И онда је четврти елемент
би био други елемент, 1,

187
00:09:03,280 --> 00:09:06,550
плус трећи елемент, 1.

188
00:09:06,550 --> 00:09:08,507
И то би било 2.

189
00:09:08,507 --> 00:09:09,340
И тако даље и тако даље.

190
00:09:09,340 --> 00:09:11,680
>> Дакле, у овом случају, имамо два случаја база.

191
00:09:11,680 --> 00:09:14,850
Ако је н је једнако 1, ретурн 0.

192
00:09:14,850 --> 00:09:18,560
Ако је н једнако 2, врате 1.

193
00:09:18,560 --> 00:09:25,930
У супротном, вратите Фибонацци од н
минус 1, плус Фибоначчи од н минус 2.

194
00:09:25,930 --> 00:09:27,180
>> Дакле, то је више базне случајеве.

195
00:09:27,180 --> 00:09:29,271
Шта више рекурзивних случајевима?

196
00:09:29,271 --> 00:09:31,520
Па, има нешто
назива Цоллатз Цоњецтуре.

197
00:09:31,520 --> 00:09:34,630
Нећу да кажем,
знате шта је то,

198
00:09:34,630 --> 00:09:38,170
јер то је заправо наш финални
проблем за овом видеу.

199
00:09:38,170 --> 00:09:43,220
И то је наша вежба
да раде заједно.

200
00:09:43,220 --> 00:09:46,760
>> Дакле, овде је оно што је
Цоллатз Цоњецтуре је--

201
00:09:46,760 --> 00:09:48,820
се односи на сваки позитиван цео број.

202
00:09:48,820 --> 00:09:51,500
И спекулише да је
увек могуће да се врати

203
00:09:51,500 --> 00:09:55,060
на 1 ако пратите ове кораке.

204
00:09:55,060 --> 00:09:57,560
Ако је н 1, стани.

205
00:09:57,560 --> 00:10:00,070
Ми смо се вратили на 1 ако је н 1.

206
00:10:00,070 --> 00:10:05,670
>> У супротном, пролазе кроз ово
Процес поново Н подељен 2.

207
00:10:05,670 --> 00:10:08,200
А видите да ли можете да се вратим на 1.

208
00:10:08,200 --> 00:10:13,260
У супротном, ако је н непаран, проћи кроз
Овај процес поново 3Н плус 1,

209
00:10:13,260 --> 00:10:15,552
или 3 пута Н плус 1.

210
00:10:15,552 --> 00:10:17,010
Дакле, овде имамо једну базу случај.

211
00:10:17,010 --> 00:10:18,430
Ако је н једнак 1, заустави.

212
00:10:18,430 --> 00:10:20,230
Не радимо виље рекурзију.

213
00:10:20,230 --> 00:10:23,730
>> Али имамо два случаја рекурзивне.

214
00:10:23,730 --> 00:10:28,750
Ако је н чак, ми радимо једну рекурзивно
Случај, позивајући Н подељен 2.

215
00:10:28,750 --> 00:10:33,950
Ако је н је чудно, зар не другачији
рекурзиван случај на 3 пута Н плус 1.

216
00:10:33,950 --> 00:10:39,120
>> И тако је циљ за овај видео је
да мало, паузирање видео,

217
00:10:39,120 --> 00:10:42,440
и покушати ово написао
рекурзиван функција Цоллатз

218
00:10:42,440 --> 00:10:47,640
где пролазе у вредности н, и
обрачунава Колико их корака

219
00:10:47,640 --> 00:10:52,430
потребно да стигнете до 1. ако почнете од н
а ви пратите те кораке изнад.

220
00:10:52,430 --> 00:10:56,660
Ако је н 1, потребно 0 кораке.

221
00:10:56,660 --> 00:11:00,190
У супротном, то ће
један корак плус међутим

222
00:11:00,190 --> 00:11:06,200
много корака да преузима или Н
подељено са 2 ако је н чак, или 3н, плус 1

223
00:11:06,200 --> 00:11:08,100
ако је н непаран.

224
00:11:08,100 --> 00:11:11,190
>> Сада сам ставио на екрану овде
неколико тестова ствари за вас,

225
00:11:11,190 --> 00:11:15,690
пар тестова предмета за вас, да видимо
шта ови различити Цоллатз бројеви,

226
00:11:15,690 --> 00:11:17,440
као и илустрација
од корака који

227
00:11:17,440 --> 00:11:20,390
треба прошли тако можете
некако види овај процес у акцији.

228
00:11:20,390 --> 00:11:24,222
Дакле, ако њеједнако
1, Цоллатз од н је 0.

229
00:11:24,222 --> 00:11:26,180
Не морате да урадите
шта да се вратим на 1.

230
00:11:26,180 --> 00:11:27,600
Ти си већ тамо.

231
00:11:27,600 --> 00:11:30,550
>> Ако је н 2, потребно
један корак да до 1.

232
00:11:30,550 --> 00:11:31,810
Можете почети са 2.

233
00:11:31,810 --> 00:11:33,100
Па, 2 није једнако 1.

234
00:11:33,100 --> 00:11:36,580
Дакле, то ће бити још један корак
плус, међутим многе то кораци

235
00:11:36,580 --> 00:11:38,015
преузима Н подељен 2.

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

237
00:11:41,280 --> 00:11:42,910
>> 2 подељено са 2 је 1.

238
00:11:42,910 --> 00:11:47,200
Дакле, потребно је један корак плус међутим
много корака је потребно за 1.

239
00:11:47,200 --> 00:11:49,720
1 узима нула кораке.

240
00:11:49,720 --> 00:11:52,370
>> За 3, као што видите, ту је
доста корака укључени.

241
00:11:52,370 --> 00:11:53,590
Ти иди од 3.

242
00:11:53,590 --> 00:11:56,710
И онда да
10, 5, 16, 8, 4, 2, 1.

243
00:11:56,710 --> 00:11:58,804
Потребно је седам корака да се вратим на 1.

244
00:11:58,804 --> 00:12:01,220
И као што видите, ту је
пар других тест случајева овде

245
00:12:01,220 --> 00:12:02,470
да тестирате свој програм.

246
00:12:02,470 --> 00:12:03,970
Дакле, опет, паузирање видео.

247
00:12:03,970 --> 00:12:09,210
И ја ћу отићи скочити се сада на
шта је стварни процес је овде,

248
00:12:09,210 --> 00:12:11,390
шта је ово претпоставка је.

249
00:12:11,390 --> 00:12:14,140
>> Видите да ли могу да схватим
како дефинисати Цоллатз од н

250
00:12:14,140 --> 00:12:19,967
тако да обрачунава колико
кораке је потребно да стигнете до 1.

251
00:12:19,967 --> 00:12:23,050
Дакле, надамо се, ви сте застао видео
и не чекају ме

252
00:12:23,050 --> 00:12:25,820
да вам дам одговор овде.

253
00:12:25,820 --> 00:12:29,120
Али, ако сте, добро,
Овде је ионако одговор.

254
00:12:29,120 --> 00:12:33,070
>> Дакле, овде је могућа дефиниција
функције Цоллатз.

255
00:12:33,070 --> 00:12:35,610
Наша база цасе-- ако је н
једнак 1, враћамо 0.

256
00:12:35,610 --> 00:12:38,250
Није потребно било
кораци да се вратим на 1.

257
00:12:38,250 --> 00:12:42,710
>> Иначе, имамо два рекурзивни торбе--
један за парним бројевима и један за чудно.

258
00:12:42,710 --> 00:12:47,164
Како сам тестирати парним бројевима
јесте да проверите да ли Н мод 2 износи 0.

259
00:12:47,164 --> 00:12:49,080
То је у основи, опет,
постављам питање,

260
00:12:49,080 --> 00:12:54,050
ако се сећате шта мод је-- ако
подела Н од 2 је нема остатак?

261
00:12:54,050 --> 00:12:55,470
То ће бити паран број.

262
00:12:55,470 --> 00:13:01,370
>> И тако ако је н мод 2 једнако је 0
Тестирање је ово паран број.

263
00:13:01,370 --> 00:13:04,250
Ако је тако, желим да се вратим 1,
јер ово је дефинитивно

264
00:13:04,250 --> 00:13:09,270
узимајући један корак плус Цоллатз од
год број је пола мене.

265
00:13:09,270 --> 00:13:13,910
Иначе, желим да се вратим 1
плус Цоллатз од 3 пута Н плус 1.

266
00:13:13,910 --> 00:13:16,060
То је био други
рекурзивност корак који смо

267
00:13:16,060 --> 00:13:19,470
могао да се израчунати
Цоллатз-- број корака

268
00:13:19,470 --> 00:13:22,610
потребно је да се вратим
до 1 добије број.

269
00:13:22,610 --> 00:13:24,610
Дакле, надамо се, овај пример
Дао сам ти мало

270
00:13:24,610 --> 00:13:26,620
од укуса рекурзивним процедура.

271
00:13:26,620 --> 00:13:30,220
Надам се, мислиш да је код
мало лепше ако имплементиран

272
00:13:30,220 --> 00:13:32,760
у елегантном, рекурзивном начин.

273
00:13:32,760 --> 00:13:35,955
Али чак и ако није, рекурзије је
заиста моћан алат ипак.

274
00:13:35,955 --> 00:13:38,330
И тако је дефинитивно нешто
да спусти главу око,

275
00:13:38,330 --> 00:13:41,360
јер ћете бити у стању да створи
Претти Цоол програми који користе рекурзију

276
00:13:41,360 --> 00:13:45,930
који би иначе било сложено написати
ако користите петље и понављања.

277
00:13:45,930 --> 00:13:46,980
Ја сам Доуг Лојд.

278
00:13:46,980 --> 00:13:48,780
Ово је ЦС50.

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