An algorithm for Gray codes

The algorithm generates a list of distinct binaryn-tuples such that eachn-tuple differs from the one preceding it in just one coordinate 1]. The binary Gray code is often used to generate all subsets of a given set 2]. The whole theory can easily be generalized to generatingr-ary codes,r>2, 3].