Palindrome en utilisant la récursivité

Introduction

Dans ce laboratoire, nous allons apprendre à vérifier si un nombre donné est un palindrome en utilisant la récursivité en langage de programmation C. Un palindrome est une séquence qui, lorsqu'elle est inversée, ressemble identiquement à la séquence d'origine. Par exemple : abba, level, 999, etc.

Créez une fonction principale

Dans le fichier main.c, créez une fonction principale qui a le bloc de code suivant. Elle reçoit un entier de l'utilisateur puis appelle la fonction isPal pour vérifier si le nombre est un palindrome ou non.

#include<stdio.h>
int isPal(int );
int n;
int main()
{
  printf("\nEntrez un nombre pour vérifier s'il est un palindrome : ");
  scanf("%d", &n);
  isPal(n);
  return 0;
}

Créez la fonction isPal en utilisant la récursivité.

La fonction isPal prendra un entier en tant qu'argument et retournera s'il s'agit d'un palindrome ou non. Elle utilise la récursivité pour vérifier la condition du palindrome. Si la condition du palindrome est satisfaite, elle retournera une valeur de 1, indiquant que le nombre entré est un palindrome ; sinon, elle retournera 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 est un palindrome.\n",n);
    else
        printf("%d n'est pas un palindrome.\n",n);
    return 0;
}

Compilez et exécutez le code

Compilez le code en utilisant la commande suivante : gcc -o main main.c

Exécutez le code en utilisant la commande suivante : ./main

Entrez le nombre qui doit être vérifié pour savoir s'il est un palindrome ou non.

Sortie du programme

La sortie du programme montrera si le nombre d'entrée fourni est un palindrome ou non.

Sommaire

Dans ce laboratoire, nous avons appris à vérifier si un nombre donné est un palindrome en utilisant la récursivité avec un programme C. Le palindrome est un concept important en informatique et est utilisé dans diverses applications, y compris les algorithmes de correspondance de chaînes. Nous espérons que ce laboratoire a aidé à comprendre la récursivité et les concepts du langage de programmation C.