作者：山风小子 来源：BlogJava 酷勤网收集 2008-04-20
摘要
写一个算法生成n位编码的编码串（结果有多种，任意一种都可以接受）并且符合如下条件：相邻的两个编码之间有且只能有一位不同，并给出时间与空间复杂度 比如 2位的二进制的编码生成的编码串：00 01 11 10 比如 3位的二进制编码生成的编码串……
写一个算法生成n位编码的编码串（结果有多种，任意一种都可以接受）并且符合如下条件：相邻的两个编码之间有且只能有一位不同，并给出时间与空间复杂度
比如 2位的二进制的编码生成的编码串：00 01 11 10
比如 3位的二进制编码生成的编码串：001 011 111 101 100 110 010 000
Groovy实现：
运行结果:
比如 2位的二进制的编码生成的编码串：00 01 11 10
比如 3位的二进制编码生成的编码串：001 011 111 101 100 110 010 000
Groovy实现：
List generateBinaryStrings(int length) {
if (1 == length) return ['0', '1']
List tempBinaryStrings = generateBinaryStrings(length - 1)
return [tempBinaryStrings.collect{ "0$it" }, tempBinaryStrings.reverse().collect{ "1$it" }].flatten()
}
println generateBinaryStrings(2)
println generateBinaryStrings(3)
if (1 == length) return ['0', '1']
List tempBinaryStrings = generateBinaryStrings(length - 1)
return [tempBinaryStrings.collect{ "0$it" }, tempBinaryStrings.reverse().collect{ "1$it" }].flatten()
}
println generateBinaryStrings(2)
println generateBinaryStrings(3)
运行结果:
[00, 01, 11, 10]
[000, 001, 011, 010, 110, 111, 101, 100]
[000, 001, 011, 010, 110, 111, 101, 100]
题目来源：http://www.blogjava.net/copydogcn/archive/2008/04/19/194256.html
来自：http://www.blogjava.net/BlueSUN/archive/2008/04/20/194370.html