Discussion :

[trach.sam]

bonjour,

je voulais juste savoir s'il est possible de faire une fonction recursive ?
si oui comment ? si vs avez un petit exemple c'est niekel

merci

[AlainTech]

Pour faire quoi?

Dis-nous plutôt ce que tu cherches à faire.

[SfJ5Rpw8]

oui c'est possible mais dans quel cas veux tu l'utiliser...?

[AlainTech]

Un exemple de fonction récursive (simple):
http://www.developpez.net/forums/sho...d.php?t=200523

[trach.sam]

voici le debut de mon travail pour une fonction qui determine si une chaine de caractere ressemble a une autre.
il existe des code tout fait ou des librairies ... ?
ca ne correspond pas vraiment a un pattern matching c ca le probleme!
je veux faire une fonction qui me dit que
julien = julian
elisabeth=elizabeth
...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Function approxiomationR(str1 As String, str2 As String, cum As Integer)
If str1 = "" And str2 = "" Then
    approxiomation = 1
Else
    approxiomation = 0
End If
If StrComp(Left(str1, 1), Left(str2, 1)) = 0 Then
    t = approxiomation Right(str1, Len(str1) - 1), Right(str2, Len(str2) - 1), cum + 1
Else
    t1 = Len(str1)
    t2 = Len(str2)
    If t1 = t2 Then
        t = approxiomation(Right(str1, Len(str1) - 1), Right(str2, Len(str2) - 1), cum)
    Else
        If t1 < t2 Then
            t = approxiomation(Right(str1, Len(str1)), Right(str2, Len(str2) - 1), cum)
        End If
    End If
End If
 
End Function

voila ce que j'avais!
j'ai deja rendu la fonction iterative mais j'avoue que j'aime pas

[alsimbad]

bonsoir, excusez moi de vous interrompre, mais j'ai lu les post. juste, si un de vous, voulais bien me glisser un petit message perso,: qu'es que c'est une fonction récursive ? et iterative? merci
ps; j'ai bien été voir les deux exemple, mais j'ai pas compris

[AlainTech]

Une fonction récursive est une fonction qui s'appelle elle-même.
Dans l'exemple que j'ai donné, ListFilesInFolder s'appelle elle-même (presque à la fin).

Itérative veut dire "qui boucle" ou "qui se répète" (en gros).

[alsimbad]

merci

[random]

il existe un algo qui note la proximité de mot
c'est le soundex bien connu des linguistes
on doit en trouver des exemples un peu partout

nb la récursivité peut toujours être remplacée par une formule itérative, elle
n'est pas très performante et reste fragile si la pile est insuffisante ou les
variables provisoires trop nombreuses c'est un système dans lequel on ne
gère plus rien

[trach.sam]

soundEx
http://j-walk.com/ss/excel/tips/tip77.htm

voici un lien en VBA assez interressant