题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<stdio.h>
int n,m;//n表示总数，m表示需要组合的数有多少 
int way[30];//用来记录数 
int dfs(int u,int start)//u表示当前可以枚举哪个位置
//start表示当前最小可以枚举哪个数字 
{
    int i; 
    if(u==m+1)//边界 
    {
        for(i=1;i<=m;i++)
        {
            printf("%d ",way[i]);
        }
        printf("\n");
        return 0;
    }
    for(i=start;i<=n;i++)//3 4 5循环 
    {
        way[u]=i;
        dfs(u+1,i+1);//位置下一位，start下一位 
        way[u]=0;//恢复现场 
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    dfs(1,1);
    return 0;
}