NYOJ 组合数

最新推荐文章于 2022-09-01 19:36:34 发布

YOONGI

最新推荐文章于 2022-09-01 19:36:34 发布

阅读量180

点赞数

分类专栏：搜索

本文链接：https://blog.youkuaiyun.com/chimchim04/article/details/78717997

版权

搜索专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个使用递归实现的组合数求解算法，该算法能够找出从自然数1到n中任取r个数的所有可能组合，并按照特定顺序输出这些组合。特定顺序要求每个组合内的数值从大到小排列，而不同的组合则按照逆字典序进行排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

组合数

题目描述

找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。

输入

输入n、r。

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

样例输入

复制

5 3

样例输出

复制

提示

无

来源

nyoj

代码：

#include<stdio.h>
int n,r,a[105];
void dfs(int m,int k)
{
    for(int i=m;i>0;i--)
    {
        a[k]=i;
        if(k>1)
            dfs(i-1,k-1);
        else
        {
            for(int i=r;i>0;i--)
                printf("%d",a[i]);
            printf("\n");
        }
    }
}
int main()
{
   while(~scanf("%d%d",&n,&r))
   {
       dfs(n,r);
   }
   return 0;
}