C ordenação por recursividade (numeros primos nas primeira posições)

[capituamerica]

Eae galera, beleza? Gostaria de uma ajuda nesse tópico de recursão. Meu professor pediu para que ordenássemos um vetor, onde os numeros primos ficassem nas primeiras posições e os não-primos nas últimas. Eu não faço ideia de como fazer isso. Alguém aí pra dar um help?

[Ansi C]

@capituamerica , Olá!

 

Implemente:

1)  Algoritmo para determinar se um numero n é primo.

2)  Algoritmo para trocar os valores de duas variáveis.

3)  Algoritmo para percorrer os elementos de um vetor e usando recursividade. Dica: Percorra o vetor de traz para frente.

 

 

A solução é a combinação dos 3.

 

 

 

[capituamerica]

@MB_ olá, essa parte eu consegui entender. só que eu realmente nao sei como implementar isso usando recursividade

[Ansi C]

@capituamerica , então como eu disse os três algoritmos são partes do problema.

 

A recursividade que existe no algoritmo que percorrer os elementos do vetor: Pense numa maneira de percorrer o vetor de traz para frente note que uma nova posição do vetor é acessada toda vez que a função é chamada. Para ser recursiva, há uma ou mais chamadas dentro de si.

 

Fica fácil de imaginar que o número de ocorrência dessa função na pilha é igual o comprimento do vetor, pois para cada ocorrência da função na memória existe um elemento do vetor para ser testado.