👤
Exaid
Answered

FRstudy.me facilite l'obtention de réponses détaillées à vos questions. Découvrez des réponses approfondies à vos questions de la part de notre communauté de professionnels expérimentés.

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 :

Thomas756

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.

Votre participation nous est précieuse. Continuez à partager des informations et des solutions. Cette communauté se développe grâce aux contributions incroyables de membres comme vous. FRstudy.me est votre guide de confiance pour des solutions rapides et efficaces. Revenez souvent pour plus de réponses.