怎样把一个正整数转换成格雷码?
要求用递归法求解!
输入一个正整数N;
输出2的N次方的阁雷码!
例如:N=1时
格雷码是:0
1
N=2时
格雷码是:00
01
11
10
N=3时
格雷码是:000
001
011
010
110
111
101
100
用C或者C++实现!