Wolfram Research
Wolfram Math World: Recursive Function
A definition of recursive function, and the relation of recursive function to recursion. There is also an example defining f(x,y) as the function xy.
Wolfram Research
Wolfram Math World: Recursive Sequence
Defining recursive sequence, this site also discussed the relationship of Fibonacci numbers and recursive sequence.
Massachusetts Institute of Technology
Mit: Open Course Ware: Introduction to Numerical Analysis for Engineering
College-level electrical engineering course highlighting numerical analysis for engineers. This course introduces students to the formulation, methodology, and techniques for numerical solution of engineering problems. Course features...
National Institute of Standards and Technology (NIST)
Dictionary of Algorithms and Data Structures: Recursion
The DADS description of recursive algorithms in computer programming.
Illustrative Mathematics
Illustrative Mathematics: F If.3 Snake on a Plane
In a video game called Snake, a player moves a snake through a square region in the plane, trying to eat the white pellets that appear. This task has students approach a function via both a recursive and an algebraic definition, in the...
Illustrative Mathematics
Illustrative Mathematics: F Bf Susita's Account
In this task, students write an equation for the amount of money in a checking account when money is deposited and withdrawn regularly, and use it to calculate the balance at a certain time. This task asks students to determine a...
CK-12 Foundation
Ck 12: Analysis: Explicit Formulas
[Free Registration/Login may be required to access all resource tools.] This lesson covers how to write the nth term and how to use it to find terms in the sequence. Students examine guided notes, review guided practice and attempt...
BBC
Bbc: Higher Bitesize Maths: Sequences: Recurrence Relations
A tutorial on recurrence relations focuses on the topic of sequences and works with limits. Several examples are included.
Khan Academy
Khan Academy: Spin Off of Project: Recursive Art
A practice project applying recursive algorithms.
Khan Academy
Khan Academy: Challenge: Recursive Powers
Challenge problems practicing recursive powers.
Khan Academy
Khan Academy: Challenge: Is a String a Palindrome?
Practice problems involving recursive algorithms.
Khan Academy
Khan Academy: Challenge: Recursive Factorial
Practice solving recursive factorials with these problems.
Khan Academy
Khan Academy: Properties of Recursive Algorithms
Find out about the properties of recursive algorithms.
Khan Academy
Khan Academy: Computing Powers of a Number
Although JavaScript has a built in pow function that computes powers of a number, learn how to write a similar function recursively.
Khan Academy
Khan Academy: Challenge: Iterative Factorial
Practice applying recursion with iterative factorials.
Khan Academy
Khan Academy: Improving Efficiency of Recursive Functions
Learn how to improve the efficiency of recursive algorithms.
Khan Academy
Khan Academy: Using Recursion to Determine Whether a Word Is a Palindrome
Learn how to use recursion to determine whether a word is a palindrome.
Khan Academy
Khan Academy: Multiple Recursion With the Sierpinski Gasket
See a good example of a mathematical construct that is a fractal known as a Sierpinski gasket.
Khan Academy
Khan Academy: The Factorial Function
See examples of recursion, and look how to compute the factorial function.
Khan Academy
Khan Academy: Recursion
Learn about recursion and how it applies to different situations.
Wolfram Research
Wolfram Mathworld: Recursion
A brief description of recursive process from MathWorld. Click on any of the highlighted terms for more definitions.
Wikimedia
Wikipedia: Recursion
A Wikipedia description of the use of recursion in computer programming, including several examples in different programming languages.
University of Colorado
University of Colorado: Iteration and Recursion Activities
These discrete math activities utilize the concepts of iteration and recursion. Students work in a group to solve real-world problems.