{"words":[["0","[MUSIC PLAYING]"],["488",""],["976",""],["1464",""],["1952",""],["2440",""],["2928",""],["3416",""],["3904",""],["4392",""],["4880",""],["5368",""],["5860","DOUG LLOYD: You"],["5940","probably"],["6320","think"],["6560","that"],["6680","code"],["7010","is"],["7120","just"],["7350","used"],["7630","to"],["7930","accomplish"],["8195",""],["8460","a"],["8560","task."],["8885",""],["9210",""],["9530","You"],["9670","write"],["9830","it"],["9910","out."],["10240",""],["10450","It"],["10630","does"],["10820","something."],["11120",""],["11420",""],["11910","That's"],["12200","pretty much it."],["12580","You"],["12710","compile it."],["13160","You"],["13280","run the"],["13450","program."],["13830","You're"],["13920","good"],["14060","to"],["14130","go."],["14400",""],["14885",""],["15370","But"],["15730","believe"],["15990","it"],["16030","or"],["16100","not,"],["16420","if"],["16530","you"],["16610","code"],["16850","for"],["16970","a"],["17020","long"],["17240","time,"],["17520","you"],["17600","actually"],["17850","might"],["18030","come"],["18220","to"],["18280","see"],["18460","code"],["18790","as"],["18880","something"],["19290","that's"],["19470","beautiful."],["19770",""],["20070",""],["20550","It"],["21030",""],["21510","solves"],["21830","a"],["21890","problem"],["22220","in"],["22290","a"],["22310","very"],["22560","interesting"],["23050","way, or"],["23500","there's"],["23640","just"],["23800","something"],["24070",""],["24340","really"],["24620","neat"],["25020","about"],["25240","the"],["25310","way"],["25460","it"],["25570","looks."],["25890",""],["26210",""],["26510","You"],["26610","might"],["26740","be"],["26810","laughing"],["27180","at"],["27290","me,"],["27430","but"],["27890","it's"],["28080","true."],["28540",""],["28750","And"],["28940","recursion"],["29400","is"],["29510","one"],["29750","way"],["29990","to"],["30250","sort"],["30450","of"],["30590","get"],["30810","this"],["30990","idea"],["31260",""],["31530","of"],["31630","beautiful,"],["32054",""],["32479",""],["32880","elegant-looking"],["33180",""],["33460","code."],["33775",""],["34090","It"],["34250","solves"],["34540","problems"],["34805",""],["35070","in"],["35150","ways"],["35390","that"],["35490","are"],["35660","interesting,"],["35995",""],["36330",""],["36730","easy"],["36980","to"],["37050","visualize,"],["37395",""],["37740","and"],["38030","surprisingly"],["38425",""],["38820","short."],["39195",""],["39570",""],["39810","The"],["39980","way"],["40160","recursion"],["40520",""],["40880","works"],["41280",""],["41680","is,"],["42000",""],["42320","a"],["42430","recursive"],["42840","function"],["43190","is"],["43340","defined"],["43600",""],["43860","as"],["44000","a"],["44060","function"],["44560","that"],["44870",""],["45210","calls"],["45660","itself"],["46000",""],["46340",""],["46680",""],["47005",""],["47330","as"],["47510","part"],["47830","of"],["47950","its"],["48400","execution."],["48780",""],["49160",""],["49550",""],["49940","That"],["50010","might"],["50200","seem"],["50350","a"],["50400","little"],["50580","strange,"],["50845","and"],["51110","we'll"],["51240","see"],["51430","a"],["51470","little"],["51680","bit"],["51790","about"],["51970","how"],["52210","this"],["52370","works"],["52630","in"],["52700","a"],["52740","moment."],["53095",""],["53450",""],["53750","But"],["53850","again,"],["54130",""],["54410","these"],["54590","recursive"],["55050","procedures"],["55500","are"],["55560","going"],["55680","to"],["55730","be"],["56010","so"],["56345",""],["56680","elegant"],["57130","because"],["57550","they're"],["57640","going"],["57730","to"],["57790","solve"],["58180","this"],["58350","problem"],["58640","without"],["58860","having"],["59150","all"],["59360","these"],["59550","other"],["59800","functions"],["60105",""],["60410","or"],["60480","these"],["60630","long"],["61040","loops."],["61305",""],["61570",""],["61950",""],["62330",""],["62710","You'll"],["62900","see"],["63140","that"],["63290","these"],["63770","recursive"],["64140","procedures"],["64569","are"],["64620","going"],["64709","to"],["64830","look"],["65030","so"],["65160","short."],["65485",""],["65810",""],["66310","And"],["66565",""],["66820",""],["67230","they"],["67310","really"],["67550","are"],["67700","going"],["67780","to"],["67830","make"],["67980","your"],["68080","code"],["68330","look"],["68550","a"],["68610","lot"],["68810","more"],["69180","beautiful."],["69670",""],["70140",""],["70610","I'll"],["70680","give"],["70780","you"],["70830","an"],["70890","example"],["71340","of"],["71480","this"],["71760","to"],["71860","see"],["72190","how"],["72560","a"],["72670","recursive"],["73160","procedure"],["73580","might"],["73750","be"],["73860","defined."],["74155",""],["74450",""],["74880","So"],["75100","if"],["75170","you're"],["75280","familiar"],["75600","with"],["75690","this"],["75830","from"],["75930","math"],["76290","class"],["76620","many"],["76820","years"],["77020","ago,"],["77490",""],["77915",""],["78340","there's"],["78520","something"],["78760","called"],["79020","the"],["79090","factorial"],["79475",""],["79860","function,"],["80320","which"],["80480","is"],["80550","usually"],["80910","denoted"],["81280","as"],["81590","an"],["81950","exclamation"],["82290",""],["82630","point,"],["82990",""],["83450","which"],["83540","is"],["83650","defined"],["84010","over"],["84200","all"],["84480","positive"],["84960","integers."],["85340","And"],["85400","the"],["85480","way"],["85680","that"],["85900","n"],["86130","factorial"],["86570",""],["87010",""],["87280","is"],["87770",""],["88080","calculated"],["88465",""],["88850","is"],["89050","you"],["89150","multiply"],["89440",""],["89730","all"],["89960","of"],["90060","the"],["90130","numbers"],["90580","less"],["90910","than"],["91050","or"],["91170","equal"],["91450","to"],["91590","n"],["91890","together--"],["92260","all"],["92440","the"],["92600","integers"],["92885",""],["93170",""],["93380","less"],["93650","than"],["93750","or"],["93850","equal"],["94150","to"],["94250","n"],["94580","together."],["94880","So"],["95140","5"],["95550","factorial"],["95860",""],["96170","is"],["96280","5"],["96600","times"],["96830","4"],["97110","times"],["97360","3"],["97580","times"],["97790","2"],["97930","times"],["98170","1."],["98490",""],["98930",""],["99370",""],["99850","And"],["100190","4"],["100520","factorial"],["100860","is"],["101200","4"],["101470","times"],["101630","3"],["101750","times"],["101910","2"],["102000","times"],["102190","1"],["102380","and"],["102470","so"],["102600","on."],["102790",""],["103020","You"],["103130","get"],["103260","the"],["103380","idea."],["103720",""],["104080",""],["104440",""],["104800","As"],["104970","programmers,"],["105460","we"],["105540","don't"],["105760","use"],["106130","n,"],["106380","exclamation"],["106635",""],["106890","point."],["107060","So"],["107140","we'll"],["107455",""],["107770","define"],["108210","the"],["108300","factorial"],["108790","function"],["109240","as"],["109690","fact"],["110080",""],["110470",""],["110755",""],["111040","of"],["111290","n."],["111565",""],["111840","And"],["111920","we'll"],["112040","use"],["112330",""],["112680",""],["112890",""],["113210","factorial"],["113515",""],["113820","to"],["113930","create"],["114340","a"],["114440","recursive"],["114900",""],["115360","solution"],["115740",""],["116120",""],["116400","to"],["116560","a"],["116640","problem."],["117100","And"],["117160","I"],["117220","think"],["117460","you"],["117570","might"],["117810","find"],["118070","that"],["118150","it's"],["118280","a"],["118360","lot"],["118580","more"],["118720","visually"],["118975",""],["119230","appealing"],["119530",""],["119830",""],["120110","than"],["120500",""],["120890","the"],["121240","iterative"],["121580","version"],["121960","of"],["122060","this,"],["122240","which"],["122380","we'll"],["122580","also"],["122810","take"],["122980","a"],["123020","look"],["123200","at"],["123360","in a"],["123510","moment."],["123850",""],["124236",""],["124622",""],["125010","So"],["125280","here"],["125560","are"],["125580","a"],["125600","couple"],["125880","of"],["126000","facts--"],["126425",""],["126850",""],["127120","pun"],["127390","intended--"],["127665",""],["127940",""],["128310","about"],["128590",""],["128870","factorial--"],["129150","the"],["129430","factorial"],["129820","function."],["130169","The"],["130259","factorial"],["130569","of"],["130880","1,"],["131340","as"],["131490","I"],["131550","said,"],["131840","is"],["131970","1."],["132270",""],["132570",""],["132830",""],["133090","The"],["133190","factorial"],["133460","of"],["133730","2"],["134050","is"],["134420","2"],["134870","times"],["135210","1."],["135690","The factorial of"],["136150","3"],["136590","is"],["136900","3"],["137160","times"],["137370","2"],["137480","times"],["137710","1,"],["137950","and"],["138050","so"],["138360","on."],["138470","We"],["138590","talked"],["138810","about"],["138970","4"],["139130","and"],["139230","5"],["139440","already."],["139920",""],["140365",""],["140810","But"],["140980","looking"],["141280","at"],["141390","this,"],["141725",""],["142060",""],["142530",""],["143000","isn't"],["143240","this"],["143510","true?"],["143940","Isn't"],["144310","factorial"],["144615","of"],["144920","2"],["145350","just"],["145830","2"],["146120",""],["146410","times"],["146830","the"],["146910","factorial"],["147370","of"],["147460","1?"],["147715",""],["147970",""],["148220","I"],["148300","mean,"],["148550","the"],["148630","factorial"],["148730","of"],["149150","1"],["149610","is"],["149910",""],["150120","1."],["150385",""],["150650",""],["151130","So"],["151420",""],["151710","why"],["151810","can't"],["151990","we"],["152080","just"],["152230","say"],["152400","that,"],["152590","since"],["153090",""],["153345",""],["153600","factorial"],["153910","of"],["154000","2"],["154180","is"],["154280","2"],["154430","times"],["154680","1,"],["154940","it's"],["155100","really"],["155280","just"],["155570","2"],["155880","times"],["156225",""],["156570","the"],["156660","factorial"],["156920","of"],["157180","1?"],["157640",""],["158080",""],["158520","And"],["158630","then"],["158710","extending"],["159070","that"],["159200","idea,"],["159470","isn't"],["159640",""],["159720","the"],["159800","factorial"],["160055","of"],["160310","3"],["160605",""],["160900","just"],["161240","3"],["161525",""],["161810","times"],["162110",""],["162410","the"],["162500","factorial"],["162900","of"],["163030","2?"],["163315",""],["163600",""],["164080","And"],["164340","the"],["164410","factorial"],["164740","of"],["164880","4"],["165350","is"],["165470","4"],["165740",""],["166010","times"],["166240","the"],["166300","factorial"],["166680","of 3,"],["167015",""],["167350",""],["167750","and"],["167880","so"],["168120","on?"],["168440",""],["168917",""],["169394",""],["169871",""],["170350","In"],["170460","fact,"],["170660","the factorial"],["171000","of"],["171080","any"],["171280","number"],["171540",""],["171800",""],["172290","can"],["172410","just"],["172530","be"],["172600","expressed"],["172855",""],["173110","if"],["173210","we"],["173420","kind"],["173600","of"],["173680","carry"],["173940","this"],["174120","out"],["174300","forever."],["174660","We"],["174780","can"],["175190","kind"],["175420","of"],["175480","generalize"],["175980","the"],["176060","factorial"],["176500","problem"],["176870","as"],["177000","it's"],["177200",""],["177400","n"],["177730","times"],["178170","the"],["178260","factorial"],["178525",""],["178790","of"],["179160","n"],["179330","minus"],["179640","1."],["179910","It's"],["180270","n"],["180540","times"],["180850",""],["181160","the"],["181270","product"],["181570","of"],["181650","all"],["181950","the"],["182030","numbers"],["182470",""],["182740","less"],["183180","than"],["183600","me."],["183960",""],["184400",""],["184840","This"],["185030","idea,"],["185440",""],["185850",""],["186350","this"],["186760","generalization"],["187113",""],["187466",""],["187820","of"],["187950","the"],["188050","problem,"],["188345",""],["188640",""],["188890","allows"],["189210","us"],["189350","to"],["189550","recursively"],["189990",""],["190430","define"],["190810",""],["191190",""],["191400","the"],["191490","factorial"],["191745",""],["192000","function."],["192460",""],["192935",""],["193410","When"],["193580","you"],["193690","define"],["194110","a"],["194170","function"],["194510","recursively,"],["194845",""],["195180","there's"],["195440","two"],["195750","things"],["196050","that"],["196140","need"],["196300","to"],["196370","be"],["196480","a"],["196540","part"],["196780","of"],["196840","it."],["197090",""],["197470","You need to"],["197640","have"],["197830","something"],["198090","called"],["198370","a"],["198450","base"],["198705",""],["198960","case,"],["199350",""],["199740","which,"],["200110","when"],["200320","you"],["200400","trigger"],["200820","it,"],["200990","will"],["201150","stop"],["201590","the"],["201690","recursive"],["202040","process."],["202480","Otherwise,"],["202910","a"],["202970","function"],["203400","that"],["203500","calls"],["203800","itself--"],["204290","as"],["204410","you"],["204490","might"],["204620","imagine--"],["205040",""],["205300","could"],["205520","go"],["205700","on"],["205950","forever."],["206215",""],["206480",""],["206870","Function"],["207310","calls the"],["207800","function"],["208240","calls"],["208530","the"],["208610","function"],["208960","calls"],["209140","the"],["209190","function"],["209510","calls"],["209590","the"],["209690","function."],["210040",""],["210380","If"],["210440","you don't"],["210540","have"],["210760","a"],["210810","way"],["210910","to"],["211000","stop"],["211480","it,"],["211890","your"],["212030","program"],["212310","will"],["212400","be"],["212510",""],["212790","effectively"],["213065",""],["213340","stuck"],["213640","at"],["213720","an"],["213840","infinite"],["214190","loop."],["214510",""],["214760","It"],["214860","will"],["215050","crash"],["215370","eventually,"],["215670","because"],["215840","it'll"],["216000","run"],["216110","out"],["216220","of"],["216280","memory."],["216710","But"],["216780","that's"],["216960","beside"],["217240","the"],["217310","point."],["217580",""],["218000",""],["218420",""],["218520",""],["218990","We"],["219100","need"],["219250","to"],["219300","have"],["219430","some"],["219710","other"],["219980","way"],["220140","to"],["220230","stop"],["220670","things"],["220980","besides"],["221320","our"],["221400","program"],["221710","crashing,"],["222210","because"],["222520","a"],["222960","program"],["223190",""],["223260","that"],["223350","crashes"],["223800","is"],["223940","probably"],["224300","not"],["224490","beautiful"],["224890","or"],["225060","elegant."],["225415",""],["225770",""],["226010","And"],["226260","so"],["226350","we"],["226440","call"],["226690","this"],["226900","the"],["227010","base"],["227320","case."],["227690","This"],["227750","is"],["227980","a"],["228120","simple"],["228375",""],["228630","solution"],["229070","to"],["229190","a"],["229260","problem"],["229540",""],["229820","which"],["230020","stops"],["230315",""],["230610","the"],["230710","recursive"],["231130","process from"],["231570","occurring."],["232050",""],["232410",""],["232770","So"],["232880","that's"],["233070","one"],["233410","part"],["233610","of"],["233710","a"],["233730","recursive"],["234150","function."],["234490",""],["234830",""],["235220","The"],["235320","second"],["235500","part"],["235790","is"],["235920","the"],["236040","recursive"],["236530","case."],["236820","And"],["236920","this"],["237030","is"],["237120","where"],["237290","the"],["237420","recursion"],["237685",""],["237950","will"],["238120","actually"],["238490","take"],["238710","place."],["239140","This"],["239210","is"],["239300","where"],["239440","the"],["239540","function"],["239930","will"],["240185",""],["240440",""],["240700","call"],["241040","itself."],["241415",""],["241790",""],["242200","It"],["242320","won't"],["242590","call"],["242890","itself"],["243100","in"],["243190","exactly"],["243510",""],["243830","the"],["243930","same"],["244350","way"],["244550","it"],["244670","was"],["245080","called."],["245560",""],["245940","It'll"],["246190","be"],["246430","a"],["246490","slight"],["246865",""],["247240","variation"],["247530",""],["247820","that"],["247940","makes"],["248170","the"],["248270","problem"],["248760","it's"],["248880","trying"],["249120","to"],["249190","solve"],["249600","a"],["249860","teeny"],["250145",""],["250430","bit"],["250630","smaller."],["250980",""],["251330",""],["251670","But it"],["251880","generally"],["252180","passes"],["252570","the"],["252670","buck"],["252870","of"],["252960","solving"],["253290","the"],["253360","bulk"],["253730","of"],["253820","the"],["253900","solution"],["254330","to"],["254510","a"],["254570","different"],["254950","call"],["255250","down"],["255490","the"],["255610","line."],["256110",""],["256556",""],["257002",""],["257450","Which"],["257810","of"],["258060","these"],["258500","looks"],["258800","like"],["259070","the"],["259160","base"],["259420",""],["259680","case"],["260110","here?"],["260290","Which"],["260550","one"],["260720","of"],["260810","these"],["261029","looks"],["261220","like"],["261399","the"],["261490","simplest"],["261965",""],["262440",""],["262720","solution"],["263150",""],["263580",""],["263880",""],["264180","to"],["264490",""],["264800","a"],["264870","problem?"],["265210",""],["265550",""],["265940","We"],["266070","have"],["266140","a"],["266170","bunch"],["266400","of"],["266490","factorials,"],["266770","and"],["267050","we could"],["267240","continue"],["267550","going"],["267740","on--"],["267900","6, 7,"],["268350","8, 9,"],["268675","10,"],["269000","and"],["269110","so"],["269370","on."],["269640",""],["270055",""],["270470","But"],["270610","one"],["271000","of"],["271170","these"],["271500","looks"],["271800","like"],["271960","a"],["272070",""],["272290","good"],["272560",""],["272830","case"],["273220","to"],["273310","be"],["273440","the"],["273540","base"],["273890","case."],["274130","It's"],["274260","a"],["274320","very"],["274610","simple"],["274990","solution."],["275310","We"],["275400","don't"],["275540","have"],["275640","to"],["275770","do"],["276010","anything"],["276320","special."],["276620",""],["276920",""],["277365",""],["277810","The"],["277920","factorial"],["278185",""],["278450","of"],["278560","1"],["278880",""],["279200",""],["279545",""],["279890","is"],["280000","just"],["280200","1."],["280560","We"],["280620","don't"],["280770","have to do"],["280980","any"],["281140","multiplication"],["281455",""],["281770","at"],["281860","all."],["282300",""],["282790","It"],["282940","seems"],["283210","like"],["283320","if"],["283400","we're"],["283480","going"],["283580","to"],["283630","try"],["283820","and"],["283950","solve"],["284330","this"],["284500","problem,"],["284875","and"],["285250","we"],["285350","need"],["285370","to"],["285450","stop"],["285950","the"],["286050","recursion"],["286315",""],["286580","somewhere,"],["286945",""],["287310",""],["287600","we"],["287840","probably"],["288220","want"],["288360","to"],["288420","stop"],["288850","it"],["289010","when"],["289150","we"],["289270","get"],["289630","to"],["289770","1."],["290075",""],["290380",""],["290610","We"],["290860","don't"],["291070","want"],["291280",""],["291500",""],["291900",""],["292100",""],["292190","to"],["292230","stop"],["292460","before"],["292810","that."],["293140",""],["293620",""],["294100",""],["294580","So"],["294770","if"],["294840","we're"],["294920","defining"],["295420","our"],["295490","factorial"],["295795",""],["296100","function,"],["296380",""],["296660","here's"],["296790","a"],["296870","skeleton"],["297190",""],["297510","for"],["297660","how"],["297770","we"],["297860","might"],["298080","do"],["298200","that."],["298690","We"],["298840","need"],["298950","to"],["299020","plug in"],["299400","those"],["299590","two"],["299760","things--"],["300120","the"],["300230","base"],["300590","case"],["300860",""],["301130",""],["301510",""],["301890","and"],["302080","the"],["302170","recursive"],["302440",""],["302710","case."],["303110","What's"],["303370","the"],["303460","base"],["303800","case?"],["304075",""],["304350",""],["304670",""],["304990","If"],["305180","n"],["305350","is"],["305460","equal"],["305660","to"],["305760","1,"],["306045",""],["306330",""],["306720",""],["307110","return"],["307580","1--"],["307850","that's"],["308000","a"],["308130","really"],["308360","simple"],["308860","problem"],["309300","to"],["309370","solve."],["309640",""],["309910",""],["310150","The"],["310210","factorial"],["310710","of"],["310830","1"],["311095",""],["311360","is"],["311500","1."],["311890","It's not"],["312210","1"],["312600","times"],["313030","anything."],["313445",""],["313860","It's"],["313990","just"],["314430",""],["314660","1."],["315020","It's"],["315160","a"],["315220","very"],["315670","easy"],["316130","fact."],["316440",""],["316750",""],["317170","And"],["317430","so"],["317745",""],["318060",""],["318420","that"],["318620","can"],["318730","be"],["318860","our"],["318970","base"],["319210","case."],["319620","If"],["319680","we"],["320020","get"],["320190","passed"],["320620","1"],["320935",""],["321250","into"],["321480","this"],["321660","function,"],["322120",""],["322360","we'll"],["322530","just"],["322660","return"],["323070","1."],["323490",""],["323903",""],["324316",""],["324730","What's"],["325000","the"],["325110","recursive"],["325440",""],["325770","case"],["326060","probably"],["326320","look"],["326550","like?"],["326930",""],["327320","For"],["327590","every"],["328000","other"],["328370","number"],["328640",""],["328910","besides"],["329180",""],["329450","1,"],["329810",""],["330170",""],["330523",""],["330876",""],["331230","what's"],["331480","the"],["331550","pattern?"],["332040",""],["332445","Well,"],["332850","if we're taking"],["333210","the"],["333290","factorial"],["333595",""],["333900","of"],["334260",""],["334490","n,"],["334755",""],["335020",""],["335400",""],["335780","it's"],["336190","n"],["336490","times"],["336820","the"],["336860","factorial"],["337330","of"],["337480","n"],["337680","minus"],["337970","1."],["338160","If we're taking"],["338270","the"],["338480","factorial of"],["338850","3,"],["339250","it's"],["339420","3"],["339710","times"],["340030","the"],["340090","factorial"],["340580","of"],["340880","3"],["341160","minus"],["341430","1,"],["341770",""],["342130","or"],["342530","2."],["342800",""],["343070","And"],["343210","so"],["343420","if"],["343640","we're"],["343810","not"],["344220","looking"],["344590","at"],["344760","1,"],["345085",""],["345410",""],["345780",""],["346150","otherwise"],["346550",""],["346950",""],["347330","return"],["347625",""],["347920",""],["348300","n"],["348620","times"],["348980","the"],["349060","factorial"],["349325",""],["349590","of"],["349700","n"],["349810","minus"],["350120","1."],["350530",""],["350923",""],["351316",""],["351710","It's"],["351820","pretty"],["351980","straightforward."],["352255",""],["352530",""],["352870",""],["353210","And"],["353660","for"],["353750","the"],["353840","sake"],["354100","of"],["354190","having"],["354480","slightly"],["354880","cleaner"],["355350","and"],["355420","more"],["355660","elegant"],["356120","code,"],["356620",""],["356990",""],["357360","know"],["357540","that"],["357640","if"],["357740","we"],["357820","have"],["357930","single-line"],["358390",""],["358650","loops"],["358980",""],["359310","or"],["359570","single-line"],["359980",""],["360230","conditional"],["360700","branches,"],["361070",""],["361440","we"],["361630","can"],["361950","get"],["362200","rid"],["362470","of"],["362700","all"],["362900","of"],["363010","the"],["363100","curly"],["363360","braces"],["363710","around"],["364040","them."],["364240",""],["364490","So"],["364610","we"],["364730","can"],["364980","consolidate"],["365290",""],["365600","this"],["366070",""],["366340","to"],["366480","this."],["366850","This has"],["367000","exactly"],["367480","the"],["367550","same"],["367780","functionality"],["368095",""],["368410","as"],["368550","this."],["369010",""],["369325",""],["369640","I'm"],["369790","just"],["370000","taking"],["370310","away"],["370480","the"],["370600","curly"],["370890","braces,"],["371260","because"],["371580","there's"],["371780","only"],["372240","one"],["372535",""],["372830","line"],["373155",""],["373480",""],["373850","inside"],["374230",""],["374610","of"],["374905",""],["375200","those"],["375490",""],["375780",""],["376160",""],["376540",""],["376920","conditional"],["377260","branches."],["377540",""],["377820",""],["378160",""],["378500","So"],["378970",""],["379315",""],["379660","these"],["380120","behave"],["380570","identically."],["380865",""],["381160","If"],["381340","n"],["381530","is"],["381610","equal"],["381790","to"],["381880","1,"],["382290",""],["382620","return"],["382950","1."],["383300",""],["383800","Otherwise"],["384250",""],["384700","return"],["385140","n"],["385440","times"],["385760",""],["386080",""],["386320","the"],["386440","factorial"],["386755",""],["387070","of"],["387170","n"],["387290","minus"],["387580","1."],["387940",""],["388245",""],["388550","So we're"],["388660","making"],["389010","the"],["389100","problem"],["389370","smaller."],["389850","If n"],["390270","starts out"],["390380","as"],["390480","5,"],["390920",""],["391360","we're"],["391480","going"],["391560","to"],["391600","return"],["391900","5"],["392350","times"],["392740","the"],["392820","factorial"],["393075","of"],["393330","4."],["393635",""],["393940",""],["394235",""],["394530","And"],["394680","we'll"],["394780","see"],["394910","in"],["394980","a"],["395010","minute"],["395250","when"],["395310","we"],["395400","talk"],["395590","about"],["395790","the"],["395890","call"],["396170","stack--"],["396430","in"],["396480","another"],["396740","video"],["397100","where we"],["397220","talk"],["397390","about"],["397580","the"],["397670","call"],["397970","stack--"],["398410",""],["398760",""],["399110","we'll"],["399240","learn"],["399390","about"],["399580","why"],["400000","exactly"],["400350","this"],["400470",""],["400700",""],["400870","process"],["401250","works."],["401630","But"],["401860","while"],["402155",""],["402450",""],["402790",""],["403130","factorial"],["403530","of"],["403630","5"],["403830","says"],["404020","return"],["404310","5"],["404670","times"],["404950",""],["405230","factorial"],["405650","of 4,"],["405935",""],["406220",""],["406560","and"],["406710","4"],["406970","is going"],["407070","to"],["407120","say,"],["407320","OK,"],["407520","well,"],["407790","return"],["408090","4"],["408360","times"],["408620","the"],["408670","factorial"],["408940","of"],["409100","3."],["409405",""],["409710","And"],["409820","as"],["409880","you"],["409950","can"],["410040","see,"],["410240","we're"],["410370","sort"],["410530","of"],["410680","approaching"],["411045",""],["411410","1."],["411780","We're"],["411860","getting"],["412020","closer"],["412300","and"],["412380","closer"],["412630","to that"],["412880","base"],["413150","case."],["413550",""],["413820","And"],["414010","once"],["414220","we"],["414320","hit"],["414580","the"],["414660","base"],["414940","case,"],["415430",""],["415880","all"],["416100","of"],["416230","the"],["416320","previous"],["416590",""],["416860","functions"],["417160",""],["417460",""],["417820",""],["418180","have"],["418430","the"],["418550","answer"],["418790","they"],["418890","were"],["418990","looking"],["419280","for."],["419600",""],["420070",""],["420540","Factorial"],["420850","of"],["421010","2"],["421300","was"],["421430","saying"],["421660","return"],["421960","2"],["422170","times"],["422430","the"],["422500","factorial"],["422910","of"],["422980","1."],["423390",""],["423645",""],["423900","Well,"],["424080",""],["424240",""],["424480",""],["424820",""],["424990",""],["425070","factorial"],["425370","of"],["425470","1"],["425680","returns"],["425990","1."],["426470",""],["426760","So"],["427040","the"],["427090","call"],["427430",""],["427760",""],["427910","for"],["428185","factorial"],["428460","of"],["428570","2"],["428770","can"],["428870","return"],["429160",""],["429450","2"],["429650","times"],["429890","1,"],["430090","and"],["430180","give"],["430320","that"],["430520","back"],["430780","to"],["431060",""],["431340","factorial"],["431665",""],["431990","of"],["432060","3,"],["432430",""],["432800","which"],["433010","is"],["433080","waiting"],["433320","for"],["433410","that"],["433550","result."],["433980","And"],["434000","then"],["434380","it"],["434500","can"],["434650","calculate"],["435010","its"],["435170","result,"],["435520","3"],["435690","times"],["435940","2"],["436260","is"],["436340","6,"],["436760",""],["437110","and"],["437290","give"],["437460","it"],["437700","back"],["437985",""],["438270","to"],["438400","factorial"],["438750","of"],["438860","4."],["439180","And"],["439250","again,"],["439490","we"],["439580","have"],["439670","a"],["439710","video"],["439980","on"],["440060","the"],["440140","call"],["440400","stack"],["440740","where"],["440820","this"],["441010","is"],["441220","illustrated"],["441480",""],["441740","a"],["441790","little"],["442000","more"],["442210","than"],["442350","what"],["442520","I'm"],["442610","saying"],["442870","right"],["443080","now."],["443470",""],["443810","But"],["444280","this"],["444480","is"],["444620","it."],["445030",""],["445300","This"],["445750","alone"],["446130",""],["446510","is"],["446840","the"],["446930","solution"],["447235",""],["447540","to"],["447630","calculating"],["448110","the"],["448210","factorial"],["448545","of"],["448880","a"],["448950","number."],["449300","It's"],["449410","only"],["449580","four"],["450040","lines"],["450400","of"],["450520","code."],["450785",""],["451050",""],["451330",""],["451610","That's"],["451790","pretty"],["451970","cool,"],["452360","right?"],["452610","It's"],["452885",""],["453160",""],["453560",""],["453960","kind"],["454110","of"],["454160","sexy."],["454400",""],["454760",""],["455120",""],["455480","So"],["455640","in"],["455860","general,"],["456135",""],["456410",""],["456650","but"],["456760","not"],["456980","always,"],["457310",""],["457640","a"],["457730","recursive"],["458160","function"],["458580","can"],["458730","replace"],["459005",""],["459280","a"],["459360","loop"],["459665",""],["459970","in"],["460090","a"],["460140","non-recursive"],["460410",""],["460780","function."],["461190","So"],["461300","here,"],["461660",""],["461710","side"],["462010","by"],["462160","side,"],["462425",""],["462690","is"],["462820","the"],["463050","iterative"],["463405",""],["463760","version"],["464070",""],["464380","of"],["464880","the"],["465330","factorial"],["465680",""],["465740","function."],["466100","Both"],["466300","of"],["466390","these"],["466610","calculate"],["466915",""],["467220",""],["467460","exactly"],["467815",""],["468170","the"],["468280","same"],["468560",""],["468840",""],["469080","thing."],["469430",""],["469650","They"],["469770","both"],["470110","calculate"],["470600","the"],["470670","factorial"],["470955",""],["471240","of"],["471360","n."],["471730",""],["472170","The"],["472250","version"],["472540","on"],["472610","the"],["472690","left"],["473020","uses"],["473300","recursion"],["473575",""],["473850","to"],["473930","do"],["474080","it."],["474310",""],["474650",""],["474990","The"],["475090","version"],["475440","on"],["475620","the"],["475850","right"],["476105",""],["476360",""],["476770","uses"],["477085",""],["477400","iteration"],["477665",""],["477930","to"],["478030","do"],["478180","it."],["478320","And"],["478430","notice,"],["478650","we"],["478760","have"],["478950","to"],["479090","declare"],["479480","a"],["479510","variable"],["479820",""],["480130",""],["480470",""],["480810","an"],["480940","integer"],["481310","product."],["481680",""],["482050","And"],["482220","then"],["482350","we"],["482490","loop."],["482940","So"],["483120","long"],["483310","as"],["483410","n"],["483490","is"],["483580","greater"],["483740","than"],["483870","0,"],["484130","we"],["484240","keep"],["484450","multiplying"],["484720",""],["484990","that"],["485170","product"],["485590",""],["486010","by"],["486350","n"],["486790","and"],["487020","decrementing"],["487500","n"],["487890","until"],["488070","we"],["488160","calculate"],["488415",""],["488670","the"],["488750","product."],["489040",""],["489330",""],["489610",""],["489890","So"],["490170",""],["490450","these"],["490920",""],["491390","two"],["491760",""],["492130","functions,"],["492510","again,"],["492790","do"],["492910","exactly"],["493300","the"],["493380","same"],["493650","thing."],["493935",""],["494220",""],["494600","But"],["494855",""],["495110","they"],["495510",""],["495910",""],["496310",""],["496710","don't"],["496930","do"],["497070","it"],["497190","in"],["497270","exactly"],["497730","the"],["497830","same"],["498290",""],["498510","way."],["498940",""],["499286",""],["499632",""],["499980","Now,"],["500200","it"],["500310","is"],["500450","possible"],["500930","to"],["501000","have"],["501250","more"],["501660","than"],["501860","one"],["502130","base"],["502430","case"],["502725",""],["503020","or"],["503300","more"],["503510","than"],["503640","one"],["503780","recursive"],["504260","case,"],["504720",""],["505140","depending"],["505455",""],["505770","on"],["506170","what"],["506470","your"],["506620","function"],["506970","is"],["507050","trying"],["507340","to"],["507470","do."],["507670","You"],["507770",""],["507920","aren't"],["508220","necessarily"],["508620","just"],["508860","limited"],["509160",""],["509460","to"],["509740","a"],["509790","single"],["510150","base"],["510410","case"],["510720","or a"],["510920","single"],["511250","recursive"],["511650","case."],["512030",""],["512370","So"],["512490","an"],["512539","example"],["512799",""],["513059","of"],["513419","something"],["513679","with"],["513809","multiple"],["514089",""],["514370","base"],["514809","cases"],["515064",""],["515320","might"],["515539","be"],["515650","this--"],["515940","the"],["516020","Fibonacci"],["516300",""],["516580","number"],["516860","sequence."],["517170",""],["517480",""],["517830","You"],["517909","may"],["518020","recall"],["518480","from"],["518900",""],["519154",""],["519409",""],["519470",""],["519759",""],["520049","elementary"],["520440","school"],["520740","days"],["521200",""],["521549","that"],["521700","the"],["521770","Fibonacci"],["522034",""],["522299","sequence"],["522700","is"],["522799","defined"],["523150","like"],["523370","this--"],["523690",""],["524010","the"],["524130","first"],["524370","element"],["524730","is"],["524860","0."],["525350",""],["525740","The"],["525850","second"],["526160","element"],["526460","is"],["526550","1."],["526890","Both of those"],["527215","are just"],["527540","by"],["527750","definition."],["528100",""],["528450",""],["528840",""],["529230","Then"],["529485",""],["529740",""],["529940","every"],["530350","other"],["530680","element"],["530985",""],["531290",""],["531730","is"],["531930","defined"],["532300","as"],["532410","the"],["532510","sum"],["532890","of"],["533380","n"],["533550","minus"],["533840",""],["534130","1"],["534400",""],["534670",""],["535030","and n"],["535400","minus"],["535730","2."],["535920","So"],["536060","the"],["536160","third"],["536540","element"],["536900","would"],["537020","be"],["537290",""],["537540","0"],["537930","plus"],["538220","1"],["538670",""],["538965",""],["539260","is"],["539470","1."],["539950",""],["540330","And"],["540550","then the"],["540610","fourth"],["541030","element"],["541380","would"],["541500","be"],["541740","the"],["541820","second"],["542160","element,"],["542415",""],["542670","1,"],["542975",""],["543280","plus"],["543570","the third"],["543980","element,"],["544430",""],["544880",""],["545330","1."],["545625",""],["545920",""],["546235",""],["546550","And"],["546750","that"],["546870","would"],["546950","be"],["547240","2."],["547610",""],["547980",""],["548350",""],["548720","And"],["548870","so"],["549000","on and"],["549150","so on."],["549340","So in this"],["549520","case,"],["549670","we"],["549770","have"],["550040",""],["550240","two"],["550590","base"],["550880","cases."],["551140",""],["551400",""],["551680","If"],["551870","n"],["552070","is"],["552190","equal"],["552450","to"],["552580","1,"],["552875",""],["553170",""],["553480",""],["553790","return"],["554080","0."],["554335",""],["554590",""],["554850","If"],["555000","n"],["555120","is"],["555200","equal"],["555440","to"],["555570","2,"],["555865",""],["556160",""],["556535",""],["556910","return"],["557270","1."],["557770",""],["558165",""],["558560","Otherwise,"],["558935",""],["559310","return"],["559665",""],["560020",""],["560423",""],["560826",""],["561230","Fibonacci"],["561600",""],["561970","of"],["562245",""],["562520","n"],["562730","minus"],["563050","1"],["563390","plus"],["563880","Fibonacci"],["564195",""],["564510","of"],["564730","n"],["564920","minus"],["565250","2."],["565630",""],["565930","So"],["566070","that's"],["566190","multiple"],["566590","base"],["566840","cases."],["567180","What about"],["567490","multiple"],["567910","recursive"],["568170",""],["568430","cases?"],["568710",""],["568990",""],["569340","Well,"],["569500","there's"],["569580","something"],["569880","called"],["570270","the"],["570370","Collatz"],["570650",""],["570930","conjecture."],["571225",""],["571520","I'm"],["571600","not"],["571710","going"],["571920","to"],["572180",""],["572390","say,"],["572705",""],["573020",""],["573350","you"],["573370","know"],["573460","what"],["573550","that"],["573730","is,"],["574010",""],["574320",""],["574630","because"],["575030","it's"],["575150","actually"],["575440","our"],["575710","final"],["576170","problem"],["576470",""],["576770","for"],["576890","this"],["577170","particular"],["577670","video."],["578170","And"],["578670","it's"],["578860","our"],["579280","exercise"],["579555",""],["579830","to"],["579950","work"],["580190","on"],["580470",""],["580906",""],["581342",""],["581780","together."],["582240",""],["582730",""],["583220","So"],["583660","here's"],["583940","what"],["584070","the"],["584180","Collatz"],["584680","conjecture"],["585100",""],["585520","is--"],["585835",""],["586150",""],["586455",""],["586760","it"],["586850","applies"],["587150","to"],["587230","every"],["587480","positive"],["587870","integer."],["588130",""],["588390",""],["588820","And it"],["589030","speculates"],["589295","that"],["589560","it's"],["589670","always"],["590020","possible"],["590290",""],["590560","to"],["590690","get"],["591170","back"],["591500","to"],["591700","1"],["591990",""],["592280",""],["592740","if"],["592850","you"],["592960","follow"],["593290","these"],["593550","steps."],["593910",""],["594270",""],["594665",""],["595060","If"],["595140","n"],["595440","is"],["595650","1,"],["596110",""],["596470","stop."],["596755",""],["597040",""],["597300",""],["597560","We've"],["598010","got"],["598160","back"],["598340","to"],["598440","1"],["598660","if"],["598760","n"],["598950","is"],["599140","1."],["599460",""],["599765",""],["600070","Otherwise,"],["600490",""],["600910",""],["601210",""],["601510","go"],["601690","through"],["601800","this"],["601960","process"],["602300","again"],["602705",""],["603110","on"],["603450",""],["603790","n"],["604070","divided"],["604450","by"],["604630","2."],["605070",""],["605370",""],["605670","And see"],["605820","if"],["605930","you"],["606020","can"],["606120","get"],["606270","back"],["606470","to"],["606580","1."],["607050",""],["607433",""],["607816",""],["608200","Otherwise,"],["608600",""],["609000","if"],["609170","n"],["609380","is"],["609670","odd,"],["609940",""],["610210",""],["610475",""],["610740","go"],["610880","through"],["610980","this"],["611130","process"],["611460","again"],["611740","on"],["611850","3n"],["612105",""],["612360",""],["612690","plus"],["613020","1,"],["613260","or"],["613350","3"],["613650","times"],["614100","n"],["614510","plus"],["614945",""],["615380","1."],["615670","So"],["615760","here"],["615970","we"],["616050","have"],["616190","a"],["616240","single"],["616550","base"],["616800","case."],["617010","If"],["617130","n"],["617300","is"],["617390","equal"],["617550","to"],["617650","1,"],["617970","stop."],["618430","We're"],["618520","not"],["618650","doing"],["618810","any"],["618920","more"],["619090","recursion."],["619430",""],["619770",""],["620230","But"],["620380","we"],["620480","have"],["620700","two"],["621150",""],["621600",""],["621800","recursive"],["622100",""],["622400","cases."],["622765",""],["623130",""],["623430",""],["623730","If"],["623850","n"],["624010","is"],["624150","even,"],["624510","we"],["624620","do"],["624790","one"],["625155",""],["625520","recursive"],["625980","case,"],["626400","calling"],["626810","n"],["626990","divided"],["627230","by"],["627350","2."],["627830",""],["628290",""],["628750","If"],["629250","n"],["629450","is"],["629630","odd,"],["630030","we"],["630130","do"],["630250","a"],["630310","different"],["630750","recursive"],["631170","case"],["631540","on"],["631840","3"],["632200","times"],["632550","n"],["632900",""],["633200","plus"],["633530","1."],["633950","And"],["634090","so"],["634580","the"],["634880","goal"],["635160","for"],["635260","this"],["635430","video"],["635860","is"],["636090","to"],["636560",""],["636855",""],["637150","take"],["637360","a"],["637400","second,"],["637710",""],["638020","pause"],["638310","the"],["638390","video,"],["638755",""],["639120","and"],["639380","try"],["639660","and"],["639960","write"],["640250","this"],["640420","recursive"],["640680",""],["640940","function"],["641400","Collatz"],["641775",""],["642150",""],["642440","where"],["642700","you"],["642810","pass"],["643150","in"],["643280",""],["643650","a"],["643730","value"],["644160","n,"],["644570",""],["644865",""],["645160","and"],["645320","it"],["645390","calculates"],["645810","how"],["646020","many"],["646260","steps"],["646680",""],["647100",""],["647410","it"],["647640","takes"],["648020","to"],["648120","get"],["648450","to"],["648580","1"],["648855",""],["649130",""],["649430","if"],["649610","you"],["649690","start"],["650020","from"],["650190","n and you"],["650550","follow"],["650830","those"],["651040","steps"],["651360","up"],["651460","above."],["651950",""],["652430","If"],["652630","n"],["652970","is"],["653230","1,"],["653550","it"],["653640","takes"],["653930",""],["654220","0"],["654710","steps."],["655120",""],["655530",""],["655860",""],["656260",""],["656660","Otherwise,"],["657110","it's"],["657220","going"],["657310","to"],["657370","take"],["657630",""],["657960","one"],["658300","step"],["658580",""],["658860",""],["659225",""],["659590","plus"],["659930","however"],["660190","many"],["660390","steps"],["660730","it"],["660830","takes"],["661130","on"],["661480","either"],["661755",""],["662030","n"],["662200","divided"],["662410","by"],["662530","2"],["662900","if"],["663000","n"],["663170","is"],["663260","even,"],["663710",""],["664010",""],["664310","or"],["664610","3n"],["664980",""],["665170","plus"],["665450","1"],["665825",""],["666200","if"],["666500","n"],["666840","is"],["667040","odd."],["667520",""],["667810",""],["668100","Now,"],["668210","I've"],["668280","put"],["668450","up"],["668550","on"],["668630","the"],["668690","screen"],["669060","here"],["669330","a"],["669370","couple"],["669690","of"],["669920","test"],["670205",""],["670490","things"],["670830","for"],["671000","you,"],["671090",""],["671190","a"],["671670","couple"],["671870","of"],["671950","tests"],["672250","cases"],["672590","for"],["672770","you,"],["672870","to"],["672940","see"],["673235",""],["673530","what"],["673810","these"],["674040","various"],["674410","Collatz"],["674910","numbers"],["675165",""],["675420","are,"],["675800","and also"],["676220","an"],["676310","illustration"],["676810","of"],["676890","the"],["676970","steps"],["677320","that"],["677440","need"],["677550","to"],["677620","be"],["677720","gone"],["678030","through"],["678210","so"],["678300","you"],["678360","can"],["678450","sort"],["678570","of"],["678630","see"],["678980","this"],["679140","process"],["679620","in"],["679800","action."],["680095",""],["680390","So"],["680550",""],["680790","if"],["680960","n"],["681130","is"],["681240","equal"],["681440","to"],["681540","1,"],["681800",""],["682060",""],["682345",""],["682630","Collatz"],["683080","of"],["683220","n"],["683570","is"],["683910",""],["684250","0."],["684670","You"],["684740","don't have"],["684890","to"],["684960","do"],["685150","anything"],["685540","to"],["685600","get"],["685740","back"],["685910","to"],["686020","1."],["686180","You're"],["686280","already"],["686500","there."],["686890",""],["687245",""],["687600","If"],["688080","n"],["688260","is"],["688470","2,"],["688750",""],["689030","it"],["689270","takes"],["689500","one"],["689830","step"],["690080","to"],["690140","get"],["690280","to"],["690380","1."],["690550","You"],["690610","start"],["690810","with"],["690920","2."],["691420",""],["691810","Well,"],["691990","2"],["692200","is"],["692310","not"],["692480","equal"],["692700","to"],["692800","1."],["693100","So"],["693170",""],["693260",""],["693340",""],["693400","it's"],["693520",""],["693660","going to"],["693750","be"],["693850","one"],["694200","step"],["694680",""],["694990","plus"],["695270",""],["695550",""],["695860","however"],["696080","many"],["696220","steps"],["696490","it"],["696580","takes"],["696870","on"],["697120","n"],["697310","divided"],["697580","by"],["697720","2."],["698015",""],["698310",""],["698440",""],["698540",""],["698660",""],["698780",""],["699100",""],["699420",""],["699550",""],["699830",""],["700160",""],["700530",""],["700670",""],["700975",""],["701280","2"],["701560","divided"],["701800","by"],["701910","2"],["702180","is"],["702310","1."],["702610",""],["702910","So"],["703110","it"],["703180","takes"],["703370","one"],["703700","step"],["704025",""],["704350","plus"],["704610",""],["704870",""],["705230","however"],["705590","many"],["705860","steps"],["706080","it"],["706140","takes"],["706390","for"],["706490","1."],["706860",""],["707200","1"],["707640","takes"],["707900","zero"],["708230","steps."],["708720",""],["709220",""],["709720","For"],["709840","3,"],["710130","as"],["710270","you"],["710360","can"],["710450","see,"],["710620","there's"],["711000","quite"],["711300","a"],["711350","few"],["711700","steps"],["712020","involved."],["712370","You"],["712430","go"],["712530","from"],["712670","3."],["712930",""],["713190",""],["713590","And"],["713710","then"],["713810","you"],["713880","go"],["713970","to"],["714110","10,"],["714520","5,"],["714930","16,"],["715340",""],["715750","8,"],["716110","4,"],["716470","2,"],["716650","1."],["716710","It takes"],["716890","seven"],["717280","steps"],["717650","to"],["717720","get"],["717840","back"],["718060","to"],["718190","1."],["718660",""],["718925",""],["719190","And"],["719690","as"],["719770","you can"],["719910","see,"],["720040","there's"],["720140","a"],["720190","couple"],["720420","other"],["720590","test"],["720840","cases"],["721090","here"],["721220","to"],["721320","test"],["721700","out"],["721880","your"],["722010","program."],["722470","So"],["722480","again,"],["722870",""],["723140","pause"],["723500","the"],["723580","video."],["723970","And I'll"],["724120","go"],["724210","jump"],["724430","back"],["724660","now"],["724810","to"],["724960",""],["725250",""],["725610",""],["725970",""],["726160",""],["726445",""],["726730",""],["726870","what"],["727110","the"],["727425",""],["727740","actual"],["728200","process"],["728490",""],["728780","is"],["729020","here,"],["729210","what"],["729330","this"],["729480","conjecture"],["729745",""],["730010","is."],["730265",""],["730520",""],["730955",""],["731390","See"],["731540","if you"],["731760","can"],["731880","figure"],["732150","out"],["732240","how"],["732390","to"],["732530","define"],["732875",""],["733220","Collatz"],["733515","of"],["733810","n"],["734140","so"],["734240","that it"],["734400","calculates"],["734880","how"],["735050","many"],["735270","steps"],["735565",""],["735860","it"],["736090","takes"],["736360",""],["736630",""],["736840","to"],["736990","get"],["737380","to"],["737570","1."],["737990",""],["738420",""],["738850",""],["739280",""],["739710",""],["740140","So"],["740240","hopefully,"],["740630","you"],["740840","have"],["741130","paused the"],["741490","video"],["741760","and you"],["742060","aren't"],["742200","just"],["742510","waiting"],["742800","for"],["742910","me"],["743050","to"],["743360",""],["743830","give"],["743960","you"],["744010","the"],["744100","answer"],["744330","here."],["744720",""],["745110",""],["745500",""],["745820","But"],["745900",""],["746275",""],["746650","if"],["746770","you"],["746870","are,"],["747090","well,"],["747240","here's"],["747410","the"],["747490","answer"],["747690","anyway."],["748000",""],["748373",""],["748746",""],["749120","So"],["749300","here's"],["749660","a"],["749780","possible"],["750250","definition"],["750550",""],["750850","of"],["751160",""],["751470","the"],["751560","Collatz"],["751835",""],["752110","function."],["752385",""],["752660",""],["753070","Our"],["753240","base"],["753530","case--"],["753800","if"],["753930","n"],["754100","is"],["754200","equal"],["754410","to"],["754510","1,"],["754840","we"],["754960","return"],["755270","0."],["755610","It doesn't"],["755830","take"],["756030","any"],["756230","steps"],["756610","to"],["756690","get"],["756870","back"],["757110","to"],["757230","1."],["757630",""],["757940",""],["758250","Otherwise,"],["758620","we"],["758710","have"],["758830","two"],["759185",""],["759540","recursive"],["759800",""],["760060","cases--"],["760510","one"],["760770","for"],["760940","even"],["761170","numbers"],["761670",""],["761960","and"],["762120","one"],["762280","for"],["762430","odd."],["762710","The"],["762790","way"],["762900","I"],["763010","test"],["763290","for"],["763450","even"],["763670","numbers"],["764000","is"],["764110","to"],["764210","check"],["764440","if"],["764710","n"],["764990","mod"],["765480","2"],["765940",""],["766250","equals"],["766680","0."],["766960",""],["767240",""],["767480","This"],["767640","is"],["767730","basically,"],["768100","again,"],["768330","asking"],["768630","the"],["768710","question,"],["769080","if"],["769160","you"],["769280","recall"],["769570","what"],["769700","mod"],["769990","is--"],["770470",""],["770950","if"],["771100","I"],["771180","divide"],["771445",""],["771710","n"],["771960","by"],["772150","2"],["772600","is"],["772760","there"],["772920","no"],["773300","remainder?"],["773675",""],["774050","That"],["774315",""],["774580","would"],["774660","be"],["774760","an"],["774840","even"],["775130","number."],["775470","And"],["775570","so"],["775840","if n"],["776090","mod"],["776360","2"],["776640","equals"],["777000","0"],["777350","is"],["777450","testing"],["777720",""],["777990",""],["778380",""],["778770",""],["779160",""],["779550","is"],["779680","this"],["779810","an"],["779890","even"],["780100","number."],["780410",""],["780890",""],["781370","If"],["781520","so,"],["781810","I"],["781890","want"],["782020","to"],["782070","return"],["782490","1,"],["782925","because"],["783360",""],["783600","this"],["783730","is"],["783880","definitely"],["784250","taking"],["784390","one"],["784740","step"],["785240","plus"],["785695",""],["786150","Collatz"],["786580","of"],["786740","whatever"],["787070","number is"],["787430","half"],["787880","of"],["788040","me."],["788290",""],["788780",""],["789270","Otherwise,"],["789600",""],["789930","I"],["790010","want"],["790170","to"],["790210","return"],["790610","1"],["791010","plus"],["791330",""],["791650","Collatz"],["792100","of"],["792550","3"],["792880","times"],["793190","n"],["793410","plus"],["793660","1."],["793910","That"],["794060","was"],["794170","the"],["794410","other"],["794710",""],["795010","recursive"],["795200",""],["795570","step"],["795850","that"],["795950","we"],["796060","could"],["796230","take"],["796640",""],["797000","to"],["797120","calculate"],["797545",""],["797970","the"],["798150","Collatz--"],["798425",""],["798700","the"],["798840","number"],["799090","of"],["799150","steps"],["799470","it"],["799580","takes"],["799860","to"],["799950","get"],["800190","back"],["800420","to"],["800570","1"],["800860",""],["801150",""],["801570","given"],["801800","a"],["801840","number."],["802260",""],["802720","So"],["802980","hopefully,"],["803300","this"],["803570","example"],["804030","gave"],["804190","you"],["804270","a"],["804310","little"],["804510","bit"],["804610","of"],["804690","a"],["804800","taste"],["805260","of"],["805660","recursive"],["806120","procedures."],["806620","Hopefully,"],["807120","you"],["807420","think"],["807860","code"],["808180","is a"],["808280","little"],["808440","more"],["808580","beautiful"],["809070","if"],["809180","implemented"],["809515",""],["809850",""],["810220","in"],["810370","an"],["810560","elegant,"],["810900","recursive"],["811235",""],["811570","way."],["811825",""],["812080",""],["812420",""],["812760","But"],["812900","even"],["813120","if"],["813260","not,"],["813520","recursion"],["813890","is"],["813980","a"],["814090","really"],["814330","powerful"],["814810","tool"],["815080","nonetheless."],["815580",""],["816080","And"],["816190","so"],["816330","it's"],["816500","definitely"],["816590","something"],["816840","to"],["816930","get"],["817080","your"],["817200","head"],["817480","around,"],["817980",""],["818330","because"],["818625",""],["818920","you'll"],["819070","be"],["819290","able"],["819410","to"],["819470","create"],["819730","pretty"],["819970","cool"],["820210","programs"],["820640","using"],["820890","recursion"],["821360","that"],["821470","might"],["821680","otherwise"],["822040","be"],["822210","complex"],["822515",""],["822820","to"],["822980","write"],["823265",""],["823550","if"],["823670","you're"],["823740","using"],["823990","loops"],["824350","and"],["824430","iteration."],["824735",""],["825040",""],["825485",""],["825930","I'm"],["826110","Doug"],["826300","Lloyd."],["826730",""],["826980","This"],["827150","is"],["827230","CS50."],["827530",""],["827830",""],["828130",""],["828430",""],["828730",""],["829030",""],["829330",""],["829630",""],["829930",""]],"paragraphs":[0,5860,12580,15370,39810,70610,94880,104800,125010,140810,158520,184840,202480,218990,235220,242200,257450,270470,277810,294580,310150,324730,338160,353210,369640,388550,401630,413820,433980,449300,455480,469650,478320,499980,517830,529230,549340,565930,583220,600070,615670,620230,633950,668100,687600,701280,709720,719190,731390,749120,758250,775470,802720,816080],"speakers":{"5860":"DOUG LLOYD"}}