# Differences

This shows you the differences between two versions of the page.

 factorial [2012/09/03 11:36]will created factorial [2012/10/04 22:38]will 2012/10/04 22:38 will 2012/10/04 21:59 external edit2012/10/02 22:11 will 2012/09/29 10:31 will 2012/09/03 11:36 will created Next revision Previous revision 2012/10/04 22:38 will 2012/10/04 21:59 external edit2012/10/02 22:11 will 2012/09/29 10:31 will 2012/09/03 11:36 will created Line 1: Line 1: - ====== ​Recursive ​====== + ====== ​Factorial ​====== - :<​math> ​n! = \begin{cases} + If you want to calculate a factorial use the iterative algorithm. The recursive algorithm is included because factorial highlights the differences between iterating and recursing nicely. + + ===== Iterative ===== + $$n!=\prod_{k=1}^n k \!$$ + + [algorithm Factorial (iterative)] + + ===== Recursive ===== + $$n! = \begin{cases} 1 & \text{if } n = 0, \\ 1 & \text{if } n = 0, \\ (n-1)!\times n & \text{if } n > 0. (n-1)!\times n & \text{if } n > 0. \end{cases} \end{cases} - ​ +$$ [algorithm Factorial (recursive)] [algorithm Factorial (recursive)] - - ====== Iterative ====== - :<​math>​ n!=\prod_{k=1}^n k \!​ - - [algorithm Factorial (iterative)] -