21xrx.com
2024-09-20 05:36:59 Friday
登录
文章检索 我的文章 写文章
C++中的组合问题:从n个数中选取m个数
2023-06-29 04:23:30 深夜i     --     --
C++ 组合问题 n个数 m个数 选取

在C++编程中,我们经常会遇到需要从给定的n个数中选取m个数的组合问题。这种问题在算法和数据结构领域中常见,它们涉及排列、组合、全排列等问题。

在C++中,我们可以通过使用递归函数来解决这种组合问题。具体实现过程如下:

1.定义一个递归函数,函数名为combination。

2.将要选的数字个数m作为函数的参数,同时定义一个向量vector nums来存放选出的数字。

3.在递归函数中,使用循环从1到n遍历所有的数字。

4.每次循环中,选出当前数字num,并将其加入到nums中。

5.如果nums中已经选出了m个数字,则将它们输出。

6.如果nums中还没有选出m个数字,则调用combination(n-1, m-1, nums)递归函数来继续选取下一个数字。

7.调用combination(n-1, m, nums)递归函数来不选择当前数字,继续向后遍历。

代码实现如下:


void combination(int n, int m, vector<int> nums) {

  if(nums.size() == m) {

    for(int i = 0; i < nums.size(); i++) {

      cout << nums[i] << " ";

    }

    cout << endl;

    return;

  }

  if(n == 0)

    return;

  

  nums.push_back(n);

  combination(n-1, m-1, nums);

  nums.pop_back();

  combination(n-1, m, nums);

}

在主函数中调用该函数如下:


vector<int> nums;

combination(n, m, nums);

其中,n表示从n个数字中选取,m表示选出m个数字。

组合问题在C++编程中屡见不鲜,通过递归函数可以轻松解决。掌握这种方法可以帮助开发者更加高效地解决更多的算法和数据结构问题。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复