Recursive allocates space on stack to load the function for each call Iterative works on the same memory just walks thru the memory variable space.