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

Both sides previous revision Previous revision Next revision | Previous revision | ||

factorial [2012/10/02 22:11] will |
factorial [2012/10/04 22:38] will |
||
---|---|---|---|

Line 1: | Line 1: | ||

====== Factorial ====== | ====== Factorial ====== | ||

+ | 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 ===== | ===== Recursive ===== | ||

$$ n! = \begin{cases} | $$ n! = \begin{cases} | ||

Line 8: | Line 15: | ||

[algorithm Factorial (recursive)] | [algorithm Factorial (recursive)] | ||

- | |||

- | ===== Iterative ===== | ||

- | $$n!=\prod_{k=1}^n k \!$$ | ||

- | |||

- | [algorithm Factorial (iterative)] |

factorial.txt ยท Last modified: 2015/02/02 08:28 (external edit)