Backtracking generarea partitilor unei multimi

#include<stdio.h>
#include<conio.h>
int a[10], n;
void tipareste(int nr)
{
int i;
printf("{ %d",a[1]);
for(i=2;i<=nr; i++) printf(", %d",a[i]);
printf(" }");
putchar('\n');
}
void bkr(int i)
{
int j;
for(j=a[i-1]+1; j<=n; j++) { a[i]=j;
tipareste(i);
bkr(i+1); }
}
void main(void)
{
clrscr();
printf("dati nr: ");
scanf("%d",&n);
a[0]=0;
printf("{ }\n");
bkr(1);
}