递归以输出N次硬币翻转的可能结果

Question

我正在尝试使用递归来输出N个硬币翻转的可能结果。例如，如果我掷硬币3次，可能的输出可能是TTT，TTH，THT，THH，HTT，HTH，HHT和HHH。我不是在寻找答案，而是朝着正确的方向努力。这最好用字符数组完成吗？或者分配H和T整数值？

Answer 1

或者，因为它只能是头部或尾部，所以可以使用布尔值。这对内存更有效，也有助于避免错误检查。但没有一种方法可以做到这一点，试验并看看什么效果最好。

Answer 2

我会说整数。查找排列和简单的组合，如果你还没有。请记住，递归操作的原则是将大问题分解为较小的问题。