C Função que calcula todas as permutações circulares de uma palavra.

[jajao]

Boa tarde, estou em dúvida quanto a lógica de um exercício que deve organizar e imprimir todas as permutações circulares de uma palavra. Exemplo:

se a palavra for LUA --> ALU, UAL, LUA.

 

Essa é uma ideia que tenho do programa, por enquanto estou tentando criar apenas a primeira permutaçao, com o printf para me mostrar melhor o que esta sendo feito, o problema e que com essas trocas eu sempre vou perder uma letra da palavra, pois um espaço fica vago.

 

#include <stdio.h>
#include <string.h>

void permutacoes(char str[50]){
    int aux,i,n=strlen(str)-1;
        for(i=0;i<n;i++){
            aux=str;
            str=str[n-i];
            str[i+1]=aux;
            printf("%s\n",str);
        }
        
}
        
    


int main(){
    char str[50];
    printf("Digite uma palavra:\n");
    scanf("%s",str);
    printf("As permutacoes circulares de %s sao:\n",str);
    permutacoes(str);
}

 

Alguém tem uma ideia de como montar a logica desse programa??

 

Grato.