【板刷算进计划】递归实现质数枚举 / 递归实现组合枚举 / 递归实现排列枚举

最新推荐文章于 2024-11-17 16:56:14 发布

willem248

最新推荐文章于 2024-11-17 16:56:14 发布

阅读量143

点赞数

分类专栏：算法竞赛进阶指南文章标签： c++ 算法图论

转载请注明出处，谢谢。

本文链接：https://blog.csdn.net/lxylluvio/article/details/126783566

版权

算法竞赛进阶指南专栏收录该内容

7 篇文章 0 订阅

订阅专栏

谁告诉你题目上写递归比必须用递归了

递归实现指数枚举：

#include <bits/stdc++.h>

using namespace std;

signed main()
{
  int n;
  cin >> n;
  for (int mask = 0; mask < (1 << n); mask ++, cout << '\n')
    for (int i = 0; i < n; i ++)
      if (mask & (1 << i))
        cout << i + 1 << ' ';
  return 0;
}

递归实现组合枚举：

#include <bits/stdc++.h>

using namespace std;

signed main()
{
  int n, m;
  cin >> n >> m;
  for (int mask = (1 << n) - 1; ~mask; mask --) if (__builtin_popcount(mask) == m)
  {
    for (int i = n - 1; ~i; i --)
      if (mask & (1 << i))
        cout << n - i << ' ';
    cout << '\n';
  }
  return 0;
}

递归实现排列型枚举

#include <bits/stdc++.h>

using namespace std;

signed main()
{
  int a[10];
  int n;
  cin >> n;
  for (int i = 1; i <= n; i ++)
    a[i] = i;
  do for (int i = 1; i <= n; i ++)
    cout << a[i] << ' ';
  while (cout << '\n', next_permutation(a + 1, a + n + 1));
  return 0;
}