基于visual Studio2013解决面试题之1109全排列

尹成

于 2013-12-20 21:45:24 发布

阅读量1.8k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/17454943

版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文提供了一个C++程序示例，该程序使用递归算法打印出由1、2、2、3、4、5六个数字组成的全部不同排列组合。通过源代码下载及运行步骤介绍，帮助读者理解递归思想及字符串操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
    用 1 、2 、2 、3 、4 、5 这六个数字，写一个 main 函数，打印出所有不同的排列
*/

#include <iostream>
using namespace std;

void Perm(char *pszBuf, char *pBegin)
{
    if (pszBuf == NULL || pBegin == NULL)
    {
        return;
    }
    
    if (*pBegin == '\0')
    {
        cout<<pszBuf<<" ";
    }
    else
    {
        char *pTmp;
        for (pTmp = pBegin; *pTmp != '\0'; pTmp++)
        {
            char cTmp;
            cTmp = *pTmp;
            *pTmp = *pBegin;
            *pBegin = cTmp;

            Perm(pszBuf, pBegin+1);

            cTmp = *pTmp;
            *pTmp = *pBegin;
            *pBegin = cTmp;        
        }
    }
}

int main()
{
    char szBuf[] = "123456";

    Perm(szBuf, szBuf);
    system("pause");
    
    return 0;
}