A recursive algorithm for generating n-ary gray code

Gray code is the set of codes that each code has just one bit difference with Previous and next code. Gray codehas a lot of usages in mathematics, solving puzzles, image processing, signal and etc. In this paper we propose a recursive algorithm for producing the gray codes. This algorithm is able toproduce n-ary gray code. When n shows the number of bits and k shows the states, the computation order of this algorithm is O(Kn).

Keywords:

n-ary gray code , recursive , Non-Polynomial Order