Depth of stack proportional to length of list.
Are you sure these lists are never long ?
Why not simply iterate, instead of recursing ?