幂集的递归回溯求解

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int n,*num1,*num2,k=0;
void GetPowerSet(int i)
{
int j;
if(i>n)
{
   printf("{");
   for(j=0;j<k-1;j++)
    printf("%d,",num2[j]);
   printf("%d",num2[j]);
   printf("}");
   if(k) printf(",");
}
else                                               //对第i个元素进行取舍；
{
   num2[k]=num1[i]; k++;
   GetPowerSet(i+1);                        //取第i个元素；
   k--;                         
   GetPowerSet(i+1);                         //不取第i个元素；
}

}
void main()
{
int i;
printf("请输入集合中的元素个数：");
scanf("%d",&n);
num1=(int *)malloc((n+1)*sizeof(int));
num2=(int *)malloc((n+1)*sizeof(int));
printf("请输入%d个元素：",n);
for(i=1;i<=n;i++)
   scanf("%d",num1+i);
printf("{");
GetPowerSet(1);
printf("}\n");
}