Syntaxe python
= 0 + 2 * 4
nombre = "Bonjour" + " à tout le monde !"
chaine = True and False or not False
booleen
if x == 1:
print("OK")
else:
print("KO")
def f(x):
= x+1
y return y
Contraintes : nous n’utiliserons pas de boucle (ni for
ni while
).
Exercices
- Écrire la fonction puissance.
- En utilisant puissance, écrire la fonction exponentielle binaire (n \mapsto 2^n)
- Écrire la fonction factorielle.
- Écrire la fonction sommielle.
- Écrire une fonction qui calcule le n-ième terme de la suite de Fibonacci.
- La tester sur l’entrée 30 (on devrait trouver 832040)
- La tester sur les valeurs suivantes. Mesurer le temps utilisé.
- Écrire des fonctions
pair
etimpair
qui testent si un nombre est pair ou impair. - Écrire une fonction
combinaison
qui calcule les combinaisons de k éléments parmi n en utilisant une identité connue du triangle de Pascal. - Écrire la fonction de Ackermann.
- La tester sur l’entrée (3,0)
- La tester sur l’entrée (3,6)
- La tester sur l’entrée (3,7)
- La tester sur l’entrée (4,0)
- La tester sur l’entrée (4,1)