字符串或数组全排列的三种方法

先看最简单的一种：

void perm2(int *arr, int n, int len)
{
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len; j++)
        {
            for (int k = 0; k < len; k++)
            {
                if ((i != k) && (i != j) && (j != k))
                {
                    cout <<arr[i] <<arr[j] << arr[k]<<endl;
                }
            }
        }
    }
}
int main()
{
    int arr[] = { 1, 2, 3};
    int len = sizeof(arr) / sizeof(arr[0]);
    perm2(arr,0,len);
    system("pause");
}

另一种：递归，用一个数组标记数字是否被用过

#include<iostream>
using namespace std;
#define N 3
int used[N] = { 0 };//标记
int num[N];//结果
int mat[N] = { 1, 2, 3};//原来的数据
void shown(int ceng)
{
    if (ceng >= N)
    {
        for (int i = 0; i < N; i++)
        {
            printf("%4d", num[i]);
        }
        printf("\n");//显示数据
    }
    else
    {
        for (int i = 0; i < N; i++)
        {
            if (!used[i])
            {
                used[i] = 1;//代表用过
                num[ceng] = mat[i];//写入结果
                shown(ceng + 1);
                used[i] = 0;//用完了
            }
        }
    }
}
int main()
{
    shown(0);
    cout << coun << endl;
    system("pause");
    return 0;
}

1.先将当前字符串打印出来
2.将倒数第二个字符后移
3.将字符串打印出来
4.倒数第三个字符调用上过程
5.第一个字符调用以上过程

#include<iostream>
using namespace std;
void perm1(int *arr, int n,int len)
{
    if (n ==len)
    {
        for (int i = 0; i < len; i++)
        {
            cout << arr[i] << " ";
        }
        cout << endl;
    }
    else
    {
        for (int pInt = n; pInt < len; pInt++)
        {
            swap(arr[n], arr[pInt]);
            perm1(arr, n + 1, len);
            swap(arr[n], arr[pInt]);
        }
    }
}
int main()
{
    int arr[] = { 1, 2, 3};
    int len = sizeof(arr) / sizeof(arr[0]);
    perm2(arr,0,len);
    cout << coun << endl;
    system("pause");
}

转载于:https://www.cnblogs.com/readlearn/p/10806516.html