【发布时间】:2020-07-03 11:33:57
【问题描述】:
我正在尝试使用递归来输出 N 次掷硬币的可能结果。例如,如果我掷硬币 3 次,可能的输出可能是 TTT、TTH、THT、THH、HTT、HTH、HHT 和 HHH。我不是在寻找答案,而是在朝着正确的方向前进。这最好用字符数组来完成吗?或者分配 H 和 T 整数值?
【问题讨论】:
标签: c++
我正在尝试使用递归来输出 N 次掷硬币的可能结果。例如,如果我掷硬币 3 次,可能的输出可能是 TTT、TTH、THT、THH、HTT、HTH、HHT 和 HHH。我不是在寻找答案,而是在朝着正确的方向前进。这最好用字符数组来完成吗?或者分配 H 和 T 整数值?
【问题讨论】:
标签: c++
或者,由于它只能是正面或反面,您可以使用布尔值。这对内存来说会更有效,也有助于避免错误检查的需要。但是没有单一的方法可以做到这一点,试验一下,看看哪种方法最有效。
【讨论】:
我会说整数。如果您还没有,请查找排列和简单的组合。请记住,递归的运行原理是将大问题分解为小问题。
【讨论】: