Maîtriser le palindrome avec la récursivité en C

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éer 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éer 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;
}

Compiler et exécuter 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.

Résumé

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.

Palindrome en utilisant la récursivité