上传者: 22980439
|
上传时间: 2021-05-30 08:28:15
|
文件大小: 654KB
|
文件类型: -
自动生成N位格雷码程序,算法复杂度为O(N^2)
实现方法:
1. 1位格雷码有两个码字
2. (n+1)位格雷码中的前2n个码字等于n位格雷码的码字,按顺序书写,加前缀0
3. (n+1)位格雷码中的后2n个码字等于n位格雷码的码字,按逆序书写,加前缀1
4. (n+1)位格雷码的集合 = n位格雷码集合(顺序)加前缀0 + n位格雷码集合(逆序)加前缀1
简而言之,就是在后一个格雷码等于前一个相邻的格雷码按顺序书写,加前缀0,再按逆序书写,加前缀1