👤
EXAID
Answered

Bonjour, quelqu'un pourrait m'aider s'il vous plait en informatique . Merci pour votre aide.

Une manière un peu originale de définir la parité d'un nombre entier positif ou nul est :

- un entier naturel n >= 1 est pair si n - 1 est impair ;

- un entier naturel n >= 1 est impair si n - 1 est pair.

En utilisant le principe ci-dessus, écrire deux fonctions pair et impair, définies de manières récursives qui renvient respectivement :

- True si l'entier passé en paramètre en pair et False sinon

- True si l'entier passé en paramètre en impair et False sinon.

Sagot :

Bonsoir,

Algorithmie:

fonction pair(n)

   Si n = 0 alors r [tex]\leftarrow[/tex] Vrai;

   Sinon

       Si n = 1 alors r [tex]\leftarrow[/tex] Faux;

       Sinon r [tex]\leftarrow[/tex] pair(n - 2); fsi;

   fsi;

   retourner r;

fin;

fonction impair(n)

   Si n = 0 alors r [tex]\leftarrow[/tex] Faux;

   Sinon

       Si n = 1 alors r [tex]\leftarrow[/tex] Vrai;

       Sinon r [tex]\leftarrow[/tex] pair(n - 1); fsi;

   fsi;

   retourner r;

fin;

Python:

def pair(n):

   if n == 0:

       r = True

   elif n == 1:

       r = False

   else:

       r = pair(n - 2)

   return r

def impair(n):

   if n == 0:

       r = False

   elif n == 1:

       r = True

   else:

       r = pair(n - 1)

   return r

Bonne soirée.

© 2024 IDNLearn. All rights reserved.