Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the fascinating world of recursion in programming through this comprehensive 31-minute video tutorial. Dive into the elegant technique of recursion and its various applications, from basic concepts to advanced implementations. Learn how to define and implement recursive functions in Python, starting with the classic factorial example. Discover how recursion can be applied to generate creative outputs like recursive sentences, fractal drawings, and even music. Follow along as the instructor guides you through practical examples, including drawing spirals and the Sierpinski triangle. Gain insights into designing and implementing a recursive music generator, and listen to the unique sounds it produces. Perfect for programmers looking to master recursion and apply it to diverse and interesting projects.
Syllabus
Recursintro
What's recursion?
Fields of application of recursion
Examples of recursion
Formal definition of recursion
Formal definition of factorial with recursion
Implementing factorial with recursion
Recursion in language
Implementing a recursive sentence generator
Drawing a spiral with recursion
Drawing the Sierpinski triangle with recursion
Recursion in music
Design of the recursive music generator
Implementation of recursive music generator
A taste of generated recursive music
Outro
Taught by
Valerio Velardo - The Sound of AI