首页 > itarticle > abc排列组合

abc排列组合

admin 11月 13, 2020 0

问题:

输出所有由a,b,c组成的长度为n的字符串，并输出个数

样例

输入

2

输出

aa ab ac ba bb bc ca cb cc 9

程序


#include <stdlib.h>
#include <math.h>

int n,m;
int flag=0;

void (char* p,char* t)
{
    if(flag==0)
    {
        flag=1;
    }
    else
    {
        p+=1;
    }
    if(p>=t+n)
    {
        printf("%s ",t);
    }
    else
    {
        *p='a';
        productor(p,t);
        *p='b';
        productor(p,t);
        *p='c';
        productor(p,t);
    }
}

int main()
{
    m=1;
    scanf("%d",&n);
    m = pow(3,n);
    char* p = (char*)malloc(sizeof(char)*n);
    char* t = p;
    productor(p,t);
    printf("%d ",m);
    return 0;
}