C說話完成輸出一個字符串後打印出該字符串中字符的一切分列。本站提示廣大學習愛好者:(C說話完成輸出一個字符串後打印出該字符串中字符的一切分列)文章只能為提供參考,不一定能成為您想要的結果。以下是C說話完成輸出一個字符串後打印出該字符串中字符的一切分列正文
本文實例講述了C說話完成輸出一個字符串後打印出該字符串中字符的一切分列的辦法,屬於數學裡的分列成績。是一個很適用的算法技能。分享給年夜家供年夜家參考。詳細完成辦法以下:
例如輸出字符串abc,則輸入由字符a、b、c所能分列出來的一切字符串abc、acb、bac、bca、cab和cba。
C說話完成代碼以下:
/*
* Copyright (c) 2011 alexingcool. All Rights Reserved.
*/
#include <iostream>
#include <algorithm>
using namespace std;
char array[] = {'a', 'b', 'c'};
const int size = sizeof array / sizeof *array;
void Perm(char *array, int pos, int last)
{
if (pos == last) {
copy(array, array + size, ostream_iterator<char>(cout, ""));
cout << endl;
}
else {
for(int i = pos; i <= last; i++) {
swap(array[i], array[pos]);
Perm(array, pos + 1, last);
swap(array[i], array[pos]);
}
}
}
void main()
{
Perm(array, 0, 2);
}
願望本文所述實例對年夜家C法式算法設計的進修有所贊助。