Sinh tập con k pt của tập n pt theo thay thế 1 pt

#include <stdio.h>
#include <conio.h>

int k, n;
int a[100];

void write()
{
    int i;
    printf("\n");
    for (i=1;i<=k;i++)
        printf("%3d",a[i]);
 }
 
void G(int m,int p)
{
    if (p==m)
        {
              for (int i=1;i<=p;i++) a[i]=i;
              write();
              }
    if (p==1&&m>1)
        {
              a[1]=m;
              write();
              G(m-1,p);
        }
    if (p>1&&m>1&&p<m)
          {
              G(m-1,p);
              a[p]=m;
              G(m-1,p-1);
          }
 }
 
 int main()
 {
    printf("\nn = "); scanf("%d",&n);
    printf("\nk = "); scanf("%d",&k);
    printf("\nResult :\n");
    G(n,k);
   
    getch();
    return 0;
 }