参考链接:https://blog.****.net/K346K346/article/details/80436430
有一个集合由A-Z这26个字母组成,打印这个集合的所有子集,每个子集一行,写C代码实现,不能使用递归
假设只有三个字母ABC,那么子集有:
{}
A
B
C
AB
AC
BC
ABC
把ABC看作三个比特位,分别为:
具体代码:
这里需要注意一点的就是,golang使用位运算的时候,使用的基础数据类型是uint
package main import (
"fmt"
) //输出所有的子集
//n是要输出的前几个字母
func CaptitalLetter(n uint) {
letter := []string{"A", "B", "C", "D", "E", "F", "G", "H", "I", "J",
"K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"} //这里为什么是2^n呢
//详情看:
//https://blog.****.net/K346K346/article/details/80436430
var maxCount uint = << n
var i uint
var j uint
for i = ; i < maxCount; i++ {
for j = ; j < n; j++ {
if (i & ( << j)) != { //在做位运算的时候需要注意数据类型为uint
fmt.Printf("%s", letter[j])
}
}
fmt.Println()
}
} func main() {
CaptitalLetter()
}