27.全排列与带重复的排列

#include <stdio.h>
#include <stdlib.h>

#define LEN 4 //标识从所有数据中选出几个

//保存结果
char res[LEN+1] = { 0 };
//保存有多少个
int count = 0;

//全排列(有重复)
//j为当前位置
void showall(char *p , int j)
{
    if (j == LEN)
    {
        count++;
        printf("%s\n",res);
        return;
    }

    for (int i = 0; i < LEN; i++)
    {
        res[j] = p[i];
        showall(p,j+1);
    }
}

//判断第i个数据有没有用过,如果用过则跳过
int appear[LEN] = { 0 };
//全排列(无重复)
void none_showall(char *p, int j)
{
    if (j == LEN)
    {
        count++;
        printf("%s\n", res);
        return;
    }

    for (int i = 0; i < LEN; i++)
    {
        if(appear[i]==0)
        {
            //标识已经用过
            appear[i] = 1;
            res[j] = p[i];
            none_showall(p, j + 1);
            appear[i] = 0;
        }
    }
}


void main()
{
    char *items = "1234";
    //showall(items, 0);
    none_showall(items, 0);
    printf("一共有多少种:%d\n", count);
    system("pause");
}