L-système et récursivité

Version imprimable

Bonjour,

Je dois coder un L-système afin de dessiner un triangle de Sierpisky. J'ai pour cela écris une première fonction apply_rule(S) avec les règles de transformation (A devient B-A-B etc...). Je dois maintenant écrire une fonction apply_rec(S,n) qui applique plusieurs fois apply_rule(S) au résultat précédent en partant de S sans utiliser de boucle, uniquement par récursivité. Voici mon code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 def apply_rules(S): S = ("A", "B") newS = "" for i in S: if i == "A": newS += "B-A-B" if i == "B": newS += "A+B+A" else: newS += "" return newS def apply_rec(S,n): newS = "" if n == 0: return S else: newS = newS + apply_rules(S) return newS
apply_rec("A", 1) doit par exemple donner "B-A-B".

Ma fonction def apply_rec(S,n) ne marche pas, je vous demande donc un conseil sur comment faire pour appliquer n fois ma fonction au résultat précédent ?
Merci de votre aide.

03/11/2017, 17h27
Fifan31

Bonjour,

Il te faudra à minima faire varier ton indice 'n' et, s'agissant de récursivité, ta méthode 'apply_rec' doit s'appeler elle-même avec les valeurs de l'execution précédante.
Sans donner de solution toute faite, tu devrais obtenir quelque chose s'approchant de çà:

Code:

apply_rec(apply_rules(S), n-1)
04/11/2017, 09h04
lg_53
Ta fonction apply_rec part d'une liste S. Là 2 cas de figures :
1) Ta liste ne contient qu'un seul élément -> Tu teste si c'est A ou B et tu renvoie ce qu'il faut
2) Ta liste contient N élément. Dans ce cas tu prends le premier élément, tu le traites en fonction de A ou B, et tu dis que le résultat, c'est le résultat de ce premier élément que tu as transformer accolé au résultat de apply_rec(S[1:])

Exemple à la con, pour calculer la somme des éléments d'une liste.

Observe bien comment c'est construit, et adapte à ton problème.
Option 1 : Avec une boucle
Code:

1 2 3 4 5 6 7 def sum1(liste): result = 0 for element in liste : result += element return result print(sum1([1,2,3,4]))
Option2 : Avec la récursivité
Code:

1 2 3 4 5 6 7 def sum2(liste): if len(liste)==1 : return liste[0] else : return liste[0]+sum2(liste[1:]) print(sum2([1,2,3,4]))

Voici mon code pour le dessin du triangle de Sierpinski, la dernière fonction ne marche pas, car apparement je ne parcours par la liste caractère par caractère ... c'est bien ça l'erreur ? :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
import turtle
turtle.speed(0)
 
turtle.penup()
turtle.setx(-turtle.window_width()*0.45)
turtle.sety(-turtle.window_height()*0.45)
turtle.pendown()
 
def apply_rules(S):
    S = ("A", "B")
    newS = ""
    for i in S:
        if i == "A":
            newS += "B-A-B"
        if i == "B":
            newS += "A+B+A"
        else:
            newS += ""
    return newS
 
def apply_rec(S,n):
    if n == 0:
        return S
    else:
        return n*(apply_rules(S), n-1)
 
 
def draw(S, length):
    for i in [S]:
        if [i] == "A" or "B":
            turtle.forward(length)
        elif [i] == ["+"]:
            turtle.right(60)
        elif [i] == ["-"]:
            turtle.left(60)
    return draw(S,length)
 
 
 
 
S = apply_rec("B", 8)
draw(S, 2)
turtle.getcanvas().postscript(files="l_system.eps")
turtle.done()

06/11/2017, 21h51
lg_53

Regarde mieux mon exemple de fonction récursive. La function sum2 s'appelle elle même. Là ta fonction apply_rec ne s'appelle pas elle même ... donc elle n'est pas récursive.