C语言实现求字符串子集问题

这个问题在于实现Apriori算法的时候需要求各个频繁集的关联规则，而这时需要在求得最大的频繁集中求各个频繁集的真子集。然后在实现这一步的时候被卡主了，第一反应是用递归完成，但是面对数据挖掘中庞大的项目集，递归显然很低效，而且估计跑不起来，所以用迭代的方法显然比较靠谱。

网上非递归的方法有用二进制加法模拟实现，具体就是
例如有abcd，用0000加1-》0001这里的1就映射到相应的位置的字符串，例如对于0101也就是bd，那么我们通过不停对他加1，那么就能模拟出这个过程。这个方法显然很好，但是得运算2^n-1次.
自己后来排列了下，对于1234这样的形式，可以有
1
12，13,14,
123,124,1234
2
23,24
234
3
34
4
即用一个变量去循环1234上的元素，如何再利用一个变量去控制他每次显示的的长度，例如如果长度为2，那么显示以该元素为首的所有可能，例如12,13,14这样。思想比较简单，实现也比较简单。附上C代码

#include
#include

void print(int*a,int start,int count){
while(count>=0){
printf("%d",a[start]);
start++;
count--;
}
}

int main(){
int m[4]={1,2,3,4};
int length=sizeof(m)/sizeof(int);   //求长度
int i,j,k;
for(i=0;i
printf("%d\n",m[i]);
for(j=1;j

for(k=j+i;k
print(m,i,j-1);
printf("%d\n",m[k]);
}
}
}
system("pause");
return 1;
}