求字符串全排列的递归算法

来源:互联网 发布:python消费者行为分析 编辑:程序博客网 时间:2024/05/20 19:16

求字符串全排列的递归算法

void permutation(char * p_str, char * p_begin)  {      if(!p_str || !p_begin)      {          return;      }        if('\0' == *p_begin)      {          printf("%s\n", p_str);      }    else      {          char * p_ch;            for(p_ch = p_begin; *p_ch != '\0'; ++p_ch)          {              char temp;                /* Swap p_ch and p_begin. */              temp = *p_ch;              *p_ch = *p_begin;              *p_begin = temp;                permutation(p_str, p_begin + 1);                /* Restore p_ch and p_begin. */              temp = *p_ch;              *p_ch = *p_begin;              *p_begin = temp;          }      }  }    int main(int argc, char * argv[])  {      char strr[6]="abcde";      permutation(strr, strr);      return 0;  }  



0 0
原创粉丝点击