您的位置:首页 > 其它

递归 全排列

2016-02-01 15:36 351 查看
void swapChar(char str[], int i, int j)
{
int t = str[j];
str[j] = str[i];
str[i] = t;
}

void showString(char str[], int len)
{
if (len == 0)
{
cout << str-4 << endl;
return;
}

for (int i = 0; i < len; i++)
{
swapChar(str, 0, i);
showString(str + 1, len - 1);
swapChar(str, 0, i);
}
}

int main()
{
/*int a[] = { 1, 2, 7, 4, 6, 6, 7, 8, 10, 4 };
for (int i = 0; i < 10; i++)
{
cout << random_select(a, 0, 9, i+1) << endl;
}*/
char str[] = "abcd";
showString(str, 4);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: