如何输出字符窜的所有组合

例如“abc”输出a,b,c,ab,ac,bc,abc

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

#include<stdio.h> void DFS(char str[],char ss[],int pos,int cnt,int n) {     if(n==pos)     {         ss[cnt]='\0';         if(cnt!=0) printf("%s\n",ss);         return ;     }     ss[cnt]=str[pos];     DFS(str,ss,pos+1,cnt+1,n);     DFS(str,ss,pos+1,cnt,n); }   int main() {     char str[]="abc";     char ss[10];     DFS(str,ss,0,0,3);     return 0; }

非递归

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

#include<stdio.h>   int main() {     char str[]="abc";     int n=3;     char ss[10];     for(int i=1;i<(2<<n-1);i++)     {         int t=i;         int cnt=0;         while(t)         {             int x=t&1;             if(x) printf("%c",str[cnt]);             t>>=1;             cnt++;         }         printf("\n");     }     return 0; }