P1157 组合的输出

简介: P1157 组合的输出

fb95aaf968c94755bcf78b7940bb8fd5.png

排列组合中的组合问题

f()函数在到达叶子节点时要return

#include <bits/stdc++.h>
using namespace std;
const int maxn = 30;
int n, r;
int ans[maxn];
void f(int x, int start) // 已经选了x个数,现在位置是start
{
   if (x > r)
   { // 抽了r个元素
      for (int i = 1; i <= r; i++)
      {
         cout << setw(3) << ans[i] ;
      }
      cout << endl;
      return; // 必须加上
   }
 
   for (int i = start; i <= n; i++)
   { // 不要重复枚举1
      ans[x] = i;
      f(x + 1, i + 1);
      ans[x] = 0;
   }
}
int main() // 依次枚举每个数放哪个位置
{
   cin >> n >> r;
   f(1, 1); // 开始选第一个数字, 从第一个位置开始
   return 0;
}


相关文章
|
6月前
|
JavaScript
写一个函数将N组<>(包含开始和结束),进行组合,并输出组合结果 (js)
写一个函数将N组<>(包含开始和结束),进行组合,并输出组合结果 (js)
95 0
|
6月前
一个16位的数以4位为一组分割,然后将各部分相加获取最终结果。
一个16位的数以4位为一组分割,然后将各部分相加获取最终结果。
给定一个正整数N,将其表示为数字1,3,7,15相加的形式输出。请编码找出使上述数字出现的总次数最少(每个数字可以重复使用)的组合。
给定一个正整数N,将其表示为数字1,3,7,15相加的形式输出。请编码找出使上述数字出现的总次数最少(每个数字可以重复使用)的组合。
|
3月前
|
JavaScript 前端开发 开发者
数据输出方法
【8月更文挑战第30天】
43 3
|
API Serverless 监控
函数组合的N种方式
随着以函数即服务(Function as a Service)为代表的无服务器计算(Serverless)的广泛使用,很多用户遇到了涉及多个函数的场景,需要组合多个函数来共同完成一个业务目标,这正是微服务“分而治之,合而用之”的精髓所在。
2344 0
|
6月前
数字组合 (计蒜客 - T1218)
数字组合 (计蒜客 - T1218)
|
算法 编译器 C语言
C++函数新思想和标准的输入和输出
C++函数新思想和标准的输入和输出
|
移动开发
1317:【例5.2】组合的输出
1317:【例5.2】组合的输出
102 0
|
JSON JavaScript 数据格式
查找一组数据中一组或多组数据(filter和find的区别)
查找一组数据中一组或多组数据(filter和find的区别)
90 0