C#算法之全排列递归算法实例讲解

        {
            //从后向前找比替换点大的第一个数
            pFind = pEnd;
            while (*pFind <= *p)
                --pFind;
            //替换
            Swap(pFind, p);
            //替换点后的数全部反转
            Reverse(q, pEnd);
            return true;
        }
    }
    Reverse(p, pEnd);//如果没有下一个排列,全部反转后返回true
    return false;
}
int QsortCmp(const void *pa, const void *pb)
{
    return *(char*)pa - *(char*)pb;
}
int main()
{
    int sum = 0;
    char szTextStr[16];
    cin >> szTextStr;
    char tmp = getchar();    // 接受回车
    
    //加上排序
    qsort(szTextStr, strlen(szTextStr), sizeof(szTextStr[0]), QsortCmp);
    int i = 1;
    cout << endl << endl << endl;
    do{
        cout<<szTextStr<<endl;
        sum++;
    } while (Next_permutation(szTextStr));

 

    cout << sum<<endl;
    return 0;
}

 

总结：

排列在笔试面试中很热门，在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此了解全排列算法对我们都很有好处。也是算法的一个基本思想。递归算法的思路比较直，而非递归的就比较难去想到使用这种方法来实现。