1
00:00:00,000 --> 00:00:05,587

2
00:00:05,587 --> 00:00:07,670
DOUG LLOYD si vidisti
video in recursion,

3
00:00:07,670 --> 00:00:10,170
totum processum habeamus
videbatur paulo magica.

4
00:00:10,170 --> 00:00:10,930
Quomodo operatur?

5
00:00:10,930 --> 00:00:15,010
Unde sciatis quia non functionum
alius valor oportet exspectare exspectare

6
00:00:15,010 --> 00:00:19,150
quando revertatur a diversa agunt
ut vocant resultaret velimus?

7
00:00:19,150 --> 00:00:22,550
>> Atque haec ratio est, quia facit
aliquid ut vocationem ACERVUS.

8
00:00:22,550 --> 00:00:26,360
Cum vocas functio, cuius
ratio ponit in memoria spatio

9
00:00:26,360 --> 00:00:28,120
quod munus ad melius compleat munus suum.

10
00:00:28,120 --> 00:00:31,720
Dicitur haec memoriae chunks
sublata sunt pro sulum muneris

11
00:00:31,720 --> 00:00:35,670
vocate ACERVUS frame vel functio artus.

12
00:00:35,670 --> 00:00:38,290
Et prout vultis ut arbitror,
his ACERVUS tabulae erunt

13
00:00:38,290 --> 00:00:41,000
vivunt in ACERVUS partem memoriae.

14
00:00:41,000 --> 00:00:43,960

15
00:00:43,960 --> 00:00:47,540
>> Plus quam una vis ACERVUS frame
Potest enim esse in tempore dato modeste memoriae.

16
00:00:47,540 --> 00:00:51,240
Si main vocat functio moventur,
et movemur vocat directionem,

17
00:00:51,240 --> 00:00:54,460
omnes ex tribus muneribus apertas tabulas.

18
00:00:54,460 --> 00:00:57,350
Sed non omnia corpora agit.

19
00:00:57,350 --> 00:00:59,410
ACERVUS tabulae haec ordinantur.

20
00:00:59,410 --> 00:01:01,820
Et artus ex
maxime recentiores appellavere,

21
00:01:01,820 --> 00:01:04,390
id semper in vertice ACERVUS.

22
00:01:04,390 --> 00:01:07,150
Et semper agens artus.

23
00:01:07,150 --> 00:01:10,420
Illic 'tantum unum realiter semper
tum id munus operatur.

24
00:01:10,420 --> 00:01:12,420
Suus aliique ACERVUS.

25
00:01:12,420 --> 00:01:17,620
>> Cum functio alterius
munus, sort of pause premit.

26
00:01:17,620 --> 00:01:20,590
Quod genus in suam pertraheret.

27
00:01:20,590 --> 00:01:24,050
Et aliud ACERVUS frame protruderetur
onto ACERVUS super caput ejus.

28
00:01:24,050 --> 00:01:26,150
Et quod fit agens artus.

29
00:01:26,150 --> 00:01:28,600
Et statim frame
infra indiget exspectare

30
00:01:28,600 --> 00:01:33,560
donec iterum artus active
antequam ceptum opus.

31
00:01:33,560 --> 00:01:35,870
Cum functionem
perfecta et suus 'perfectus,

32
00:01:35,870 --> 00:01:37,720
toti immerguntur est papaver off ACERVUS.

33
00:01:37,720 --> 00:01:38,950
Quod vocabula.

34
00:01:38,950 --> 00:01:41,110
Et statim frame
infra, ut dictum est,

35
00:01:41,110 --> 00:01:42,880
fit novum active artus.

36
00:01:42,880 --> 00:01:45,960
>> Quod si alterius officium
mora suus 'iens ut resurgat.

37
00:01:45,960 --> 00:01:49,290
Quod novum munus est scriptor ACERVUS frame voluntatem
sedes super caput ACERVUS.

38
00:01:49,290 --> 00:01:50,650
Itll 'melius compleat munus suum.

39
00:01:50,650 --> 00:01:52,100
Ut pop propellit.

40
00:01:52,100 --> 00:01:55,630
Et aliud munus
infra se resumant iterum.

41
00:01:55,630 --> 00:02:00,080
>> Eamus iterum in prospiciens
at idea factorial function

42
00:02:00,080 --> 00:02:03,070
quod definitum est in
recursion video videre

43
00:02:03,070 --> 00:02:07,770
quonam modo magicae post haec
recursive processus peragitur.

44
00:02:07,770 --> 00:02:09,870
Existimo ergo hoc bonum totius lima iudicium

45
00:02:09,870 --> 00:02:14,000
Definiuimus duo
functions-- main et facto.

46
00:02:14,000 --> 00:02:15,980
Et ut essent, exspectare deberent,
quis C progressio est iens

47
00:02:15,980 --> 00:02:18,470
primam aciem committitur principale.

48
00:02:18,470 --> 00:02:21,660
>> Sic partum a novus ACERVUS frame pro vi depulsuros esse.

49
00:02:21,660 --> 00:02:23,320
Quod suus 'iens ut currere incipiant.

50
00:02:23,320 --> 00:02:25,270
Main vocat printf.

51
00:02:25,270 --> 00:02:29,390
Et est iens ut printf
procer sicco factorial of V.

52
00:02:29,390 --> 00:02:31,440
Bene, non tamen cognoscit comparationem
quod factorial of V est,

53
00:02:31,440 --> 00:02:35,620
et ita huic vocationi data sit iam
fretus aliud munus vocationem.

54
00:02:35,620 --> 00:02:37,270
Sic main est iens ut pause vox illic.

55
00:02:37,270 --> 00:02:39,103
Im 'agnus dei relinquere
telum vox illic, color

56
00:02:39,103 --> 00:02:41,360
eam eiusdem coloris, cuius reliquae
ACERVUS frame in dextro cornu,

57
00:02:41,360 --> 00:02:47,720
ad significandum quod main est iens ut duratus
hic donec factorial of V dicitur.

58
00:02:47,720 --> 00:02:49,300
>> Ita factorial of V dicitur.

59
00:02:49,300 --> 00:02:53,160
Quod suus 'iens ut satus ipsis
incipiens de factorial munus.

60
00:02:53,160 --> 00:02:55,440
Quaerit quaestio sum aequabo I?

61
00:02:55,440 --> 00:02:56,810
V I est aequalis?

62
00:02:56,810 --> 00:02:57,410
Bene, nulla.

63
00:02:57,410 --> 00:03:01,110
Sic suus 'iens ut ad planiora descenderent
et aliud ex parte, reditum n vicibus

64
00:03:01,110 --> 00:03:02,990
factorial minus I n.

65
00:03:02,990 --> 00:03:03,490
Bene, OK.

66
00:03:03,490 --> 00:03:07,070
>> Nunc factorial non ex V
secundum aliam vocationem

67
00:03:07,070 --> 00:03:09,740
factorial ut transiret
in IV ut modulus.

68
00:03:09,740 --> 00:03:14,210
Et sic de factorial
V frame, quod rubrum frame,

69
00:03:14,210 --> 00:03:17,160
est iens ut duratus adiacet
at quod linea Ive indicatur

70
00:03:17,160 --> 00:03:21,914
et exspectabo factorial IV of consummare
Oportet igitur quod id quod

71
00:03:21,914 --> 00:03:23,330
potest esse principium activum frame iterum.

72
00:03:23,330 --> 00:03:26,890
>> Ita de factorial IV incipit at
initium factorial.

73
00:03:26,890 --> 00:03:28,556
IV I est aequalis?

74
00:03:28,556 --> 00:03:30,180
Sed ita res agatur ut idem faciant imperat.

75
00:03:30,180 --> 00:03:31,590
Suus 'iens ad aliud descendat germen.

76
00:03:31,590 --> 00:03:33,240
Illud quod suus 'iens impetro code.

77
00:03:33,240 --> 00:03:35,710
OK ego rediturus quater expergisceretur.

78
00:03:35,710 --> 00:03:41,270
Oh, factorial of 3-- ita factorial of
IV dependet factorial III de consummatione.

79
00:03:41,270 --> 00:03:43,055
>> Et ideo oportet dicere factorial of III.

80
00:03:43,055 --> 00:03:45,180
Et quod suus 'agnus dei ire per
iterum eodem processu cognoscendae.

81
00:03:45,180 --> 00:03:48,200
Prima illi origo est, huc venerit.

82
00:03:48,200 --> 00:03:50,980
Factorial of III dependet
on of I factorial.

83
00:03:50,980 --> 00:03:53,750
Ita factorial of II incipit, huc venerit.

84
00:03:53,750 --> 00:03:56,310
Pendet ex I factorial.

85
00:03:56,310 --> 00:03:57,430
Of I factorial incipit.

86
00:03:57,430 --> 00:03:57,650
>> OK.

87
00:03:57,650 --> 00:03:59,775
Ita nunc nos 'questus
alicubi interesting, ius?

88
00:03:59,775 --> 00:04:02,190
Nunc I I aequalis.

89
00:04:02,190 --> 00:04:05,130
Et ita redimus I.

90
00:04:05,130 --> 00:04:06,770
Hic nos venimus.

91
00:04:06,770 --> 00:04:07,880
Munus 'perfectus.

92
00:04:07,880 --> 00:04:11,140
Suus 'moribus is-- illic'
nihil aliud agere,

93
00:04:11,140 --> 00:04:17,006
et sic ACERVUS frame pro
of I factorial operculum amovet.

94
00:04:17,006 --> 00:04:17,589
Suus 'perfectus.

95
00:04:17,589 --> 00:04:19,480
Reversum I.

96
00:04:19,480 --> 00:04:23,370
Et nunc, factorial of II, quae
erat frame immediate infra illud

97
00:04:23,370 --> 00:04:26,160
in ACERVUS fit agens artus.

98
00:04:26,160 --> 00:04:29,030
>> Et colligent
prorsus ubi desivit.

99
00:04:29,030 --> 00:04:32,240
Suus 'a factorial exspectavi
I et perficere opus.

100
00:04:32,240 --> 00:04:33,610
Nunc complevit.

101
00:04:33,610 --> 00:04:35,510
Et ideo hic sumus.

102
00:04:35,510 --> 00:04:38,080
>> Of I factorial reversus valorem I.

103
00:04:38,080 --> 00:04:42,430
Ita factorial of II can
dicite redire I temporibus II.

104
00:04:42,430 --> 00:04:43,680
Et cuncta operis varietas iam facta est.

105
00:04:43,680 --> 00:04:49,110
Suus 'reversa est II ad factorial
III et quod exspectantibus quidem.

106
00:04:49,110 --> 00:04:53,370
Factorial of III est nunc in vertice artus,
agens in ACERVUS frame.

107
00:04:53,370 --> 00:04:58,617
Ideoque dicit, OK, etiam ego
II III temporibus reddere, quod VI.

108
00:04:58,617 --> 00:05:00,700
Et ecce ego dabo
quanti ad factorial

109
00:05:00,700 --> 00:05:03,430
IV et, quae me expectant.

110
00:05:03,430 --> 00:05:04,500
Fatales iam nunc explevimus.

111
00:05:04,500 --> 00:05:09,410
Factorial operculum III de ACERVUS, et
agens autem est corpus factorial IV.

112
00:05:09,410 --> 00:05:13,510
>> IV dicitur, OK, IV temporibus rediturus sum
et factorial of III, quod erat sex.

113
00:05:13,510 --> 00:05:15,980
Qui fuit de Molathi valoris
factorial of III rediit.

114
00:05:15,980 --> 00:05:19,010
IV et VI est XXIV temporibus.

115
00:05:19,010 --> 00:05:20,990
Et Im 'iens ut transiret
quod ad factorial

116
00:05:20,990 --> 00:05:23,160
in V, quod me expectant.

117
00:05:23,160 --> 00:05:25,270
Nunc de agente factorial V artus.

118
00:05:25,270 --> 00:05:30,700
Suus 'iens ad V temporibus
factorial 4-- V of XXIV temporibus, vel 120--

119
00:05:30,700 --> 00:05:32,722
et dabit valorem
back to main, quod habet

120
00:05:32,722 --> 00:05:35,680
dies quam expectabamus invenimus patientissime pro
diu fundum ACERVUS.

121
00:05:35,680 --> 00:05:36,640
>> Suus 'ubi coepi.

122
00:05:36,640 --> 00:05:37,670
Fecit haec vocatio.

123
00:05:37,670 --> 00:05:39,400
Plures tabulas accepit in summo.

124
00:05:39,400 --> 00:05:41,890
Et rursus in vertice ACERVUS.

125
00:05:41,890 --> 00:05:43,450
Suus 'active artus.

126
00:05:43,450 --> 00:05:47,810
Sic main got valorem CXX
ab factorial of V.

127
00:05:47,810 --> 00:05:50,750
Suus 'exspectato
ut procer ex valorem.

128
00:05:50,750 --> 00:05:51,657
Et tunc suus 'perfectus.

129
00:05:51,657 --> 00:05:53,240
Nihil magis in codice lineis vi depulsuros esse.

130
00:05:53,240 --> 00:05:56,800
Sic main dolor ossibus ingens operculum amovet
ACERVUS, et facta es.

131
00:05:56,800 --> 00:05:58,992
>> Et ut 'quam recursion operatur.

132
00:05:58,992 --> 00:06:00,200
Ut 'quam ACERVUS tabulae operari.

133
00:06:00,200 --> 00:06:03,120
Illa functio vocat
quod factum prius

134
00:06:03,120 --> 00:06:06,620
justus es in mora, expectans
propter subsequentem calls

135
00:06:06,620 --> 00:06:12,050
ut consummetur ita possunt fieri active
quid opus perficeret tractant.

136
00:06:12,050 --> 00:06:13,060
>> Im Doug Lloyd.

137
00:06:13,060 --> 00:06:14,880
Hoc est CS50.

138
00:06:14,880 --> 00:06:16,580