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 entie
Informatique
Exaid
Question
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.
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.
1 Réponse
-
1. Réponse 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.