北师大ACM新手指导第七题-枚举提高

北师大ACM新手指导第七题-枚举提高
Time Limit: 1000msMemory Limit: 65536KB
64-bit integer IO format: %lld      Java class name: Main   
如果你认为枚举只是一个很简单的算法那就大错特错了，上一题让大家求素数，所需要的枚举只是数轴上的线性枚举，但是，实际比赛中，枚举的维度很可能是二维的，枚举的方向也可能不是线性的。所以下面通过一道例题给大家介绍一种枚举的方法。
考虑下面一个问题： 
输入一个数N (0<N<8)和一个数K (0<k<=5)，要求：从1~N这N个数字中，任意选出K个数字(数字可以重复选)，请按大小输出所有的方案。 
例如，输入： 
3 2 
则对应的输出应该为： 
11 
12 
13 
21 
22 
23 
31 
32 
33 

对于这道题，很明显，简单的FOR循环是不可能解决的。 
请认真阅读以下的答案代码，如果可能，在IDE环境通过调试来查看整个程序运行过程，理解其中递归程序的调用过程。 
如果一开始看不懂，请不要泄气，我也是看了一周才大概看懂的。 

#include 〈stdio.h〉


int n，k；

int tt[9]；

　/*  tt[pt]表示第pt个数的取值  */

void　di(int pt)

{

    int　i;

    if (pt>k) /* 如果前k个数的值都已确定，则输出 */

    {

　　　　for (i=1; i<=k; ++i)

        　printf("％d"，tt[i])；

        printf("\n")；        

    } 　　 

    else 

    {　　　　　　　　

        for　(i=1;　i<=n;　++i)

        {　　　

            tt[pt]　=　i；　　

            di(pt+1)；　　

        }    　　

    }     　　

}    　　


int main（）　　　

{    　　　

    scanf("%d%d",　&n,　&k)；  　

    di(1)；        　

    return 0；    　

}　

Input
两个数，N和K
Output
按大小输出所有的方案。 每个方案一行。
Sample Input
3 2
Sample Output
11
12
13
21
22
23
31
32
33
Hint
请看懂代码之后，自己写一遍，不要用我的代码。 以上代码也是经过处理，直接复制提交将不能通过。 只有自己写一遍才行。
Source
Tang Qiao @ BNU

来源： https://www.bnuoj.com/bnuoj/problem_show.php?pid=4117

#include <cstdio>
#include <cstring>
char A[8];
void Q_P(int N,int K,int Set)
{
    if(K==Set) puts(A+1);//已经完成了排列 输出
    else
    {
        for(int i=1;i<=N;i++)
        {
            A[Set+1] = '0'+i;
            Q_P(N,K,Set+1);
        }
    }
}
int main()
{
   // freopen("D:\\test.txt","r",stdin);
    int N,K;
    while(~scanf("%d %d",&N,&K))
    {
        memset(A,0,sizeof(A));//这条非常重要 不论是第一次将数组其余原始置为'\0'，还是其后清空数组
        Q_P(N,K,0);
    }
    return 0;
}