This lecture introduces recursively defined functions, explaining the basis step and recursive step involved in defining functions for all numbers. Examples include the Fibonacci numbers and factorial function, showcasing how to compute values using recursive definitions.