Recursion - CS50 Shorts

***

This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming.

***

HOW TO SUBSCRIBE

HOW TO TAKE CS50

HOW TO JOIN CS50 COMMUNITIES

HOW TO FOLLOW DAVID J. MALAN

***

CS50 SHOP

***

LICENSE

CC BY-NC-SA 4.0
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Public License

David J. Malan

[topincreible]

Recursion: *exists*
Me: uhhh..that's sort of cool
Doug: SEXAYYY!!!

[tentotheace]

7:33 True programmer love. :D You're the best, Doug.

[d_e]

you calling those lines of code sexy just made my day

[gabrielnastari]

You are transforming the life of a class of 15 people in Brazil, doug! Thank you so much Malan and Doug!

[superdude]

7:33 I pity the fool who only watches the main lecture (even though those are great) because they'll miss gems like this. And Doug's a damn good teacher.

[shruti]

he just called a few lines of code sexy.... that's when u know ur talkin to about a real programmer.

[laurenbellamy]

"You may recall from elementary school days" lol Doug no one learned about Fibonacci in elementary

[maelvgx]

Paused the video cause I didnt want to disapoint doug !

[jannegrey]

I took CS50X couple of years ago. I didn't finish, but it taught me more about programming than anything else.

[johnhansen]

Find you a man who talks about you the way Doug talks about recursion

[fahimhuq]

I Love the little finger tap he does on 7:33 LoL

[gona]

This guy's been coding for so long that it now turns him on

[ojalafsenior]

This video just made recursive algorithms very sound interesting and easy to follow

[martinlancaster]

Watching this, i find myself constantly saying, "This is amazing". Thanks Doug.

[izaccy]

Jesus this was high quality and explained super well with easy concepts, I went through a bunch of tutorials that used complex terms etc... looking at u hackerrank...
but thanks CS50 and Doug

[anshsatwani]

2:15 "couple of facts, pun intended" damn Dough, you're funny too.

[denys.panchenko]

Opened it here from CS50 official website just to praise the passion of the tutor! Indeed, programming is sexy!

[Kylebacca]

If anyone else was confused during the fib sequence part when he says if n == 0 return 1, elsif n == 2 return 1

Base cases should be if n == 0 return 0, elsif n == 1 return 1, else fib(n-1) + fib(n-2)

[issamramdani]

I didn't expect it to be that easy. Thanks for the explanation, really. Good luck, guys, and don't give up.

[gbrl]

Collatz function could be written this way too:
function collatz(n, total = 0) {
if (n == 1) {
return total;
} else if (n % 2 == 0) {
return collatz(n / 2, (total += 1));
} else {
return collatz(3 * n + 1, (total += 1));
}
}
But I think the one in the video I think is more elegant.