Flocon de Koch (coordonnées)
Algorithmique classique
Enonce
Calculer le nombre de segments dans la courbe de Koch après n itérations. À l'étape 0, il y a 1 segment. À chaque étape, chaque segment est remplacé par 4 segments.
Signature attendue
def koch(n: int) -> int:Exemples
koch(0)→1koch(1)→4koch(5)→1024
📖 Rappel de cours
Chaque segment est remplacé par quatre segments d'un tiers de longueur, formant une pointe. On applique la transformation récursivement.
⚠ Le piège : Le nombre de segments est multiplié par 4 à chaque itération, tandis que la longueur totale est multipliée par 4/3 : elle tend vers l'infini sur un domaine borné.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Tours de Hanoï
- Permutations d'une Liste
- Combinaisons de k parmi n
- Somme des Sous-ensembles
- Fibonacci par Programmation Dynamique
- Sac à Dos 0/1
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.