It is important to understand applications of recursion that would be useful for teaching high school mathematics. 


You are a mathematics teacher at a high school. You are helping a colleague prepare to teach a discrete mathematics course next year. Write up a recommendation for your colleague to teach an application of a recursive function that would be appropriate for the grades 9–12 mathematics curriculum. 


Your recommendation should be in the form of an essay (suggested length of 2–3 pages), in which you do the following:

A.  Explain how the recursive function should be introduced.

B.  Explain the context in which the recursive function will be applied.

C.  Explain how the students will be taught to apply the recursive function within the provided context.

D.  Explain why the recursive function would be appropriate for grades 9–12 mathematics curriculum.

1.  Discuss relevant state and national mathematics standards.

E.  If you use sources, include all in-text citations and references in APA format.