arrays - 如何在 Swift 中生成给定大小的 1 位和 0 位的所有排列

Question

我希望能够生成 Bool(true/false 或 1/0)所有可能排列的数组给定大小的 n，在 Swift 中。例如，给定 n=2，调用 generate(2) 的结果将是

let array: [Bool] = generate(2) // [[false, false], [false, true], [true, false], [true, true]]

我查看了 Swift 算法，但我看到的只是提供的元素数组的排列和组合。这些算法似乎无法解决 n>2 的 Bool 场景。另外，我不确定该算法的名称。

Answer 1

这是一个简单的递归实现:

import Foundation

func recursion(depth: Int, arr: [[Bool]]) -> [[Bool]] {
  if depth == .zero {
    return arr
  }
  var newArr: [[Bool]] = []
  for item in arr {
    let newItem1 = item + [false]
    let newItem2 = item + [true]
    newArr += [newItem1, newItem2]
  }
  return recursion(depth: depth-1, arr: newArr)
}

print(recursion(depth: 1, arr: [[]]))
print(recursion(depth: 2, arr: [[]]))
print(recursion(depth: 3, arr: [[]]))

这给出了输出:

[[false], [true]]
[[false, false], [false, true], [true, false], [true, true]]
[[false, false, false], [false, false, true], [false, true, false], [false, true, true], [true, false, false], [true, false, true], [true, true, false], [true, true, true]]