Introdução
Neste laboratório, aprenderemos como verificar se um determinado número é um palíndromo usando recursão na linguagem de programação C. Um palíndromo é uma sequência que, se invertida, se parece idêntica à sequência original. Ex: abba, level, 999, etc.
Criar uma função principal (main)
No arquivo main.c, crie uma função main que contenha o seguinte bloco de código. Ela recebe um inteiro do usuário e, em seguida, chama a função isPal para verificar se o número é um palíndromo ou não.
#include<stdio.h>
int isPal(int );
int n;
int main()
{
printf("\nEnter a number to check for Palindrome: ");
scanf("%d", &n);
isPal(n);
return 0;
}
Criar a função isPal usando recursão
A função isPal receberá um inteiro como seu argumento e retornará se ele é um palíndromo ou não. Ela usa recursão para verificar a condição de palíndromo. Se a condição de palíndromo for satisfeita, ela retornará o valor 1, indicando que o número inserido é um palíndromo; caso contrário, retornará 0.
int isPal(int aj)
{
static int sum = 0;
if(aj != 0)
{
sum = sum *10 + aj%10;
isPal(aj/10);
}
else if(sum == n)
printf("%d is palindrome.\n",n);
else
printf("%d is not palindrome.\n",n);
return 0;
}
Compilar e Executar o código
Compile o código usando o seguinte comando: gcc -o main main.c
Execute o código usando o seguinte comando: ./main
Insira o número que precisa ser verificado para saber se é um palíndromo ou não.
Saída do Programa
A saída do programa mostrará se o número de entrada fornecido é um palíndromo ou não.
Resumo
Neste laboratório, aprendemos como verificar se um determinado número é um palíndromo usando recursão com um programa em C. Palíndromo é um conceito importante em ciência da computação e é usado em várias aplicações, incluindo algoritmos de correspondência de strings. Esperamos que este laboratório tenha ajudado na compreensão da recursão e dos conceitos da linguagem de programação C.
