Recursion: Understanding Recursive Functions

Related lectures (27)

Explores dynamic programming through binomial coefficients calculation, emphasizing efficiency and memoization in problem-solving.

Presents methods for problem-solving, emphasizing 'Divide and Conquer', recursion, and dynamic programming.

Covers the concepts and implementation of functional programming in Scala, emphasizing functions, immutable data, and data abstraction.

Covers tail recursion, optimizing functions in Scala for iterative processes and providing examples like tail-recursive factorial.

Covers recursion, dynamic programming, and algorithm design using divide and conquer strategies.

Explores problem-solving strategies like recursion and divide and conquer methods, with examples such as the Towers of Hanoi.

Explores lambda calculus, higher-order functions, and recursive function encoding.

Explores approximating loops and defining recursive programs mathematically.

Explores Fibonacci numbers, rabbit population growth, and recursively defined functions.

Explores designing algorithms with recursion and dynamic programming, covering concepts like the Towers of Hanoi and efficient solutions.

Explores nested recursive definitions using environments and the lifting of binary functions to work on values.

Covers the moving average filter and its transition to a first-order recursion.

Explores the recursive version of insertion sort algorithm, emphasizing recursion and dynamic programming concepts.

Introduces recursion in algorithms, focusing on termination conditions and EPFL principles.

Explores recursion and induction for mathematical proofs through recursive algorithms and functions.

Covers the basics of functions in C++, including recursion and memory organization.

Explores dynamic programming for efficient problem-solving, illustrated with binomial coefficients and Pascal's triangle.

Covers the implementation of recursive functions using substitutions and environments, showcasing the ability to execute computable functions.

Explores nested functions, blocks, visibility rules, and lexical scoping in Scala.

Explores Church numerals, Booleans, pairs, recursion, and behavioral equivalence in Lambda Calculus.

Page 1 of 2