求字符串全排列的递归算法
生活随笔
收集整理的這篇文章主要介紹了
求字符串全排列的递归算法
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
求字符串全排列的遞歸算法
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; }
總結(jié)
以上是生活随笔為你收集整理的求字符串全排列的递归算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
