The book "HIGHER ORDER PERL" ISBN 1558607013 has a chapter on iterators. The examples include several iterators for permutations. One of them will probably meet your requirements. Even if not, you will learn the advantage of an iterator, and how to write your own.