部分排列 迭代写法

之前面试的一道题，貌似我的方法简单些，嘎嘎：

#include "stdio.h"#include "string.h"void Exchange(char* pStr,int i,int j){char temp = pStr[i];pStr[i] = pStr[j];pStr[j] = temp;}void DoPermute(char* pStr, int k, int n){int len = strlen(pStr);if (k == n){for (int i=0; i < k;++i){printf("%c",pStr[i]);}printf("\n");}else{for (int i=k; i < len; ++i){Exchange(pStr,i,k);DoPermute(pStr,k+1,n);Exchange(pStr,i,k);}}}void RecursivePermute(char* pStr,int n){DoPermute(pStr,0,n);}int main(){char temp[] = "abcde";RecursivePermute(temp,3);}