组合数（字典序排列）

最新推荐文章于 2021-12-01 20:58:43 发布

Stephencurry‘s csdn

最新推荐文章于 2021-12-01 20:58:43 发布

阅读量1.6k

点赞数

分类专栏：水题骚操作算法

本文链接：https://blog.csdn.net/weixin_43846139/article/details/84842583

版权

骚操作算法同时被 2 个专栏收录

28 篇文章 2 订阅

订阅专栏

水题

5 篇文章 1 订阅

订阅专栏

找出从自然数1、2、… 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入描述:
输入n、r。
输出描述:
按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入:
5 3
样例输出:
543
542
541
532
531
521
432
431
421
321

代码
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
int n,m;
int a[100];
int f(int n1,int m1)
{
    int i;
    if(m1==0)
    {
        for(i=m; i>0; i--) //输出m个数
            printf("%d",a[i]);
        printf("\n");
        return 0;
    }
    for(i=n1; i>=m1; i--) //从n开始查找
    {
        a[m1]=i;
        f(i-1,m1-1);//再次调用函数
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        f(n,m);
    }
    return 0;
}