首页三色球题目描述题目内容：一个袋子中有红、黄、兰3个球，依次从袋子中拿出所有的球。编写一个程序，输出所有的拿法。

三色球题目描述题目内容：一个袋子中有红、黄、兰3个球，依次从袋子中拿出所有的球。编写一个程序，输出所有的拿法。

时间: 2024-02-21 22:00:59 浏览: 265

好的，这是一个经典的组合题目，可以使用递归的思路来解决。我们可以先定义一个数组，记录每次从袋子中取出的球的颜色，然后通过递归的方式从袋子中取出球，直到取完为止。代码如下： ``` #include <iostream> using namespace std; const int n = 3; // 球的数量 string colors[n] = {"红", "黄", "兰"}; // 球的颜色 void dfs(int depth, string ans[]) { if (depth == n) { // 取完所有球，输出结果 for (int i = 0; i < n; i++) { cout << ans[i] << " "; } cout << endl; return; } for (int i = 0; i < n; i++) { // 枚举所有可能的球的颜色 ans[depth] = colors[i]; // 记录当前取出的球的颜色 dfs(depth + 1, ans); // 递归取下一个球 } } int main() { string ans[n]; dfs(0, ans); return 0; } ``` 输出结果为： ``` 红红红红红黄红红兰红黄红红黄黄红黄兰红兰红红兰黄红兰兰黄红红黄红黄黄红兰黄黄红黄黄黄黄黄兰黄兰红黄兰黄黄兰兰兰红红兰红黄兰红兰兰黄红兰黄黄兰黄兰兰兰红兰兰黄兰兰兰 ```

阅读全文