2146: 信息学奥赛一本通T1317-组合的输出

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

void dp(char* head,int start,int n,int r){
    char body[1024];
    if(0==r){
        printf("%s\n",head);
        return;
    }
    int i = 0;
    for(i = start;i <= (n-r+1);i++){
        sprintf(body,"%s%3d",head,i);
        dp(body,i+1,n,r-1);
    }
    return;
}

int main()
{
    int n,r;
    cin>>n>>r;
    dp("",1,n,r);
    return 0;
}