Java迭代生成布尔变量真值组合代码逻辑疑问解析

这段代码的核心思路是用整数的二进制表示对应布尔变量的真值组合：0到2ⁿ-1的每个整数，其二进制每一位恰好对应一个布尔变量的取值（1→true，0→false），通过逐位解析这些整数的二进制位，就能生成所有真值组合。

第二个for循环的模2、除以2操作逻辑 #

这个循环的作用是把当前整数（temp）的二进制位逐个提取出来，赋值给布尔数组：

• temp % 2 == 1：取二进制数的最低位。整数模2的结果只能是0或1，正好对应布尔值的false和true。比如temp=5（二进制101），第一次模2得1→values[0]=true；temp=4（100），模2得0→values[0]=false。
• temp /= 2：将二进制数右移一位（等价于整数除法除以2，舍去小数部分）。这样原来的次低位会变成新的最低位，下一次循环就能处理下一位。比如temp=5（101）除以2后变成2（10），下一次模2就能提取原来的次低位0→values[1]=false。

循环执行n次后，就能把整数的n个二进制位全部提取到布尔数组中，对应一组布尔变量的真值组合。

为什么要使用temp变量而非直接操作i #

外层循环的i是遍历所有组合的索引，从0到2ⁿ-1必须完整遍历。如果直接修改i（比如直接对i做除以2操作），会破坏外层循环的迭代逻辑：i的取值会被提前改变，导致无法遍历完所有2ⁿ个组合。

用temp = i创建i的副本后，我们可以自由修改temp来解析二进制位，同时保留i的原始值，确保外层循环能正常完成所有迭代。

逻辑迁移思路 #

这种“模进制数提取当前位 + 除以进制数推进到下一位”的模式，是处理逐位解析数字场景的通用技巧，可迁移到很多问题中：

• 生成n位k进制数的所有组合：把模2改成模k，除以2改成除以k，用数组存储每一位的数值。
• 将整数转换成任意进制的字符串：循环提取每一位，拼接成对应进制的字符。
• 逐位统计数字中某类位的数量（比如统计二进制中1的个数）。

内容的提问来源于stack exchange，提问作者Rakesh Prasanna R