User Tools

Site Tools


Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
factorial [2012/09/29 10:31]
will
factorial [2012/10/04 22:38]
will
Line 1: Line 1:
 ====== Factorial ====== ====== Factorial ======
-====== ​Recursive ​====== +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. 
-:<​math> ​n! = \begin{cases}+ 
 +===== 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}
-</​math>​+$$
  
 [algorithm Factorial (recursive)] [algorithm Factorial (recursive)]
- 
-====== Iterative ====== 
-:<​math>​ n!=\prod_{k=1}^n k \!</​math>​ 
- 
-[algorithm Factorial (iterative)] 
factorial.txt · Last modified: 2015/02/02 08:28 (external edit)