我有一个由1位组成的n位数字。我希望用所有可能的组合替换1&0并将组合存储在一个数组中。 我如何找到所有组合? 我想从一个零开始,然后增加数字,如果零将取代1' s。 例如,如果有2个零,那么我将保持一个零的位置固定并移动另一个,直到它到达结束然后我对另一个零执行相同的操作。但是,我必须根除重复的组合。 基本上,这变得越来越复杂。我想知道找到组合的更好方法!
答案 0 :(得分:3)
您只是想生成n-digit binary numbers
。这意味着您可以生成2^n
个不同的数字。所以你走了:
2^n
。0
开始,到2^n
结束。