fac.cpp File Reference

Contains factorial-calculating functions both utilizing and not utilizing memoization. More...

#include "fac.h"
#include <iostream>
#include <map>
#include <cstring>
#include <stdexcept>

Functions
unsigned long	fac (unsigned long n)
	Calculates the factorial of the given number. More...
unsigned long	memoized_fac (unsigned long n)
	Calculates the factorial of the given number. More...

Detailed Description

Contains factorial-calculating functions both utilizing and not utilizing memoization.

Author

Matt Joras

Date

Winter 2013

Function Documentation

unsigned long fac

(

unsigned long

n

)

Calculates the factorial of the given number.

Parameters

n	Number to calculate factorial for.

Returns

n!.

unsigned long memoized_fac

(

unsigned long

n

)

Calculates the factorial of the given number.

This version utilizes memoization.

Parameters

n	Number to calculate factorial for.

Returns

n!.