Laboratório 6

Palíndrome – Utilizando o conceito de recursão, escreva um programa que, dada uma palavra, informa se ela é um palíndrome ou não.

Entrada:

• Uma string (vetor de caracteres com terminação '\0').

Saída:

• 1 (um) se palíndrome;
• 0 (zero) caso contrário.

Exemplo:

Entrada:
arara

Saída:
1

Observações:

• A string fornecida deverá ter tamanho menor que 100;
• O programa deve ter caráter recursivo;
• É obrigado o uso de uma função chamada pela função main() que identifica se a palavra (string) é um palíndrome. Essa função deve usar obrigatoriamente (e unicamente) recursão. Caso o programa não obedeça tal critério, será considerado nulo;
• Não é permitido o uso de variáveis globais;
• Não é permitido o uso de atalhos que distorçam os objetivos do laboratório (explorar o uso da recursão). No caso de dúvida, solicitar ajuda ao monitor;
• Dúvidas devem ser sanadas no horário reservado para as aulas no laboratório ou por email (monitor);
• A implementação ineficiente da recursão é de responsabilidade do aluno.