HomeTortue graphiqueGPanelRobotique WebTigerPython |
Python - Online |
TU APPRENDS ICI... |
la récurrence est une méthode de résolution dans laquelle un problème est ramené à un problème similaire mais quelque peu simplifié. Une fonction est dite récurrente si elle s'appelle elle-même. Pour empêcher une fonction récurrente de s'exécuter indéfiniment, elle doit posséder une condition d'arrêt. Considère ce chapitre comme un matériel supplémentaire et apprécie les belles images créées avec des récurrences. |
EXEMPLES |
Programme: from gturtle import * def step(): forward(20) right(90) forward(20) left(90) def staircase(n): if n == 0: return step() staircase(n-1) makeTurtle() staircase(6) |
Programme: from gturtle import * def tree(s): if s < 8: return forward(s) left(45) tree(s/2) right(90) tree(s/2) left(45) back(s) makeTurtle() setY(-100) tree(128) Remarque : le back(s) est important, car après avoir dessiné l'arbre (ou une partie de l'arbre), la tortue doit revenir à son état initial. |
RETENIR... |
La récurrence est une méthode de résolution importante dans laquelle un problème est réduit au même problème de manière simplifiée et est résolu dans un cas particulièrement simple (dans le cas de la condition d'arrêt). Les méthodes de résolution récurrentes sont élégantes, mais souvent difficiles à comprendre. |
AUTRES RÉCURRENCES CONNUES |
Sirpinsky Fractale Flower Fractale Peano Fractale Tree Fractale Koch Fractale |
À FAIRE PAR TOI-MÊME |
1. |
|
||||
2. |
|
|
![]() |
![]() |
![]() |