[算法] 列出 5 个开关的所有开关情况？

[YYSWDD]

5 个开关相当于 5 个二进制位。

列出 5 个二进制位的所有排列情况。

类似：

0,0,0,0,0 ；

0,0,0,0,1 ；

0,0,0,1,0 ；

0,0,0,1,1 ；

0,0,1,0,0 ；

0,0,1,0,1 ；

······

发现一种方法，可以这么列。
但是有个问题，最后一个全是 1 的情况没有打印出来。

//列出所有情况
var recursion = function (arr, num) {
if (num < arr.length ) {
arr[num] = 0;
recursion (arr, num + 1);
console.log(arr.toString());
arr[num] = 1;
recursion (arr, num + 1);
}
}

确实用 1 楼回复的方法是最好的。

for i in range(2**5):
print bin(i)

用 2 的 n 次方次循环。但是这种方法，就体会不到，每个开关变换的情况。

转换成二进制，可以考虑用别的方法替换。

[binux]

for i in range(2**5):
print bin(i)

[YYSWDD]

@binux #1 用算法实现。循环，递归把这个列出来。。

[binux]

@YYSWDD #2 我不是用循环列出来了吗。

[noqwerty]

@binux #1 补充个好看点的：
for i in range(2**5):
print("{:05b}".format(i))

[YYSWDD]

@binux #3 我用递归的方式呢。

[madao]

([1,0]*5).combination(5).to_a.uniq
🤤

[SorcererXW]

非得使用所谓“算法”的说法，就是把它看成一个 n+1 层的二叉树，先序遍历一遍就好了

[holmesabc]

第 1 位为 (0, 1), 与 F(剩余的四位所有开关方式) 组合一下。

递归一下

[YYSWDD]

@binux 考试题目，这么写，会不会被打？

[inhzus]

void printPermutation(int depth, string foo) {
if (depth > 5)
return;
else if (depth > 0)
cout << foo << endl;
printPermutation(depth + 1, foo + "1");
printPermutation(depth + 1, foo + "0");
}

手机上写的 将就看吧

[inhzus]

@inhzus 搞错了
else if (depth == 5)
cout << foo <<endl;

[dingyaguang117]

估计这题目是希望用 DFS

[stevenshuang]

cnt = 0
def aux(start, arr):
if start == 5:
global cnt
cnt += 1
print arr
else:
for i in range(2):
arr[start]= i
aux(start+1, arr)
def main():
arr=[0]*5
for i in range(2):
arr[0]=i
aux(1, arr)

main()
print cnt

[maggch]

这也算算法吗...

[behanga]

11111 的全排列？

[minami]

next_permutation，搞定

[minami]

还可以 bitset

[ezksdo]

module Main where
import Numeric.Natural
import Prelude hiding ( (^) )

(^) :: [Int] -> Natural -> [[Int]]
a ^ n = f a n [[]]
where
f _ 0 s = s
f a n s = f a (n - 1) ((:) <$> a <*> s)

main :: IO ()
main = print ([0, 1] ^ 5)

[sosilver]

function s(str, n) {
if (n == 0) return arr.push(str)
s(str + "0", n - 1)
s(str + "1", n - 1)
}

[LxExExl]

LC 有个 combination 系列 模板总结的非常好了

[Cbdy]

11111B 种

[iceheart]

for (ini i = 0; i < 32; i++) {
printf("%d,%d,%d,%d,%d\n",
i / 16,
(i/8)&1,
(i/4)&1,
(i/2)&1,
i&1);
}

[loading]

楼主希望的是获得直译型的价值 5 毛的代码，而 @binux 给出一个价值 5 亿的代码。

[liprais]

楼上所有答案的作者都没有 @binux 对这个问题理解的深刻

[JmmBite]

i=32;
while(i--){
console.log((i).toString(2));
}

[Variazioni]

@binux #1 qiandao.today 的作者？膜拜大神。。

[versionzhang]

这个不是用高中排列组合的知识就搞定了么。 。2 的 n 次方，每个开关有两种情况，总共有 n 位

[versionzhang]

@versionzhang 列出来的话就是从 0 到 2 的 n 次方-1 的二进制表示。。