Scusate, qualcuno può aiutarmi ad approcciare questa funzione ricorsiva per un albero di parole?
- path(w1, w2): ritorna un insieme (tipo set) che contiene tutte le tuple di
parole che corrispondono a cammini nell'albero che iniziano con un nodo con la
parola w1 e terminano con un nodo con la parola w2.
Questo è il testo dell'esercizio:
'''Partendo da una parola e da una stringa di caratteri e' possibile, a volte, formarne altre sostituendo
una lettera della parola con un'altra lettera lessicograficamente superiore presa all'interno della stringa di caratteri.
Ad esempio, partendo dalla parola "case" e dalla stringa di caratteri "ro" possiamo mutare la
"a" con la "o" ottenendo "cose", o anche la "e" con la "o" ottenendo "caso", mutando poi la "c" con la "r" nella parola
"caso" otteniamo "raso" e da questa mutando la "a" con la "o" otteniamo "roso". Possiamo dunque considerare tutte
le parole che si ottengono sostituendo una lettera della parola con una lettera
lessicograficamente successiva presente nella stringa di caratteri, ripetere la
stessa operazione a partire da quest'ultime e cosi' via ottenendo un albero di
parole.
Grazie.
- path(w1, w2): ritorna un insieme (tipo set) che contiene tutte le tuple di
parole che corrispondono a cammini nell'albero che iniziano con un nodo con la
parola w1 e terminano con un nodo con la parola w2.
Questo è il testo dell'esercizio:
'''Partendo da una parola e da una stringa di caratteri e' possibile, a volte, formarne altre sostituendo
una lettera della parola con un'altra lettera lessicograficamente superiore presa all'interno della stringa di caratteri.
Ad esempio, partendo dalla parola "case" e dalla stringa di caratteri "ro" possiamo mutare la
"a" con la "o" ottenendo "cose", o anche la "e" con la "o" ottenendo "caso", mutando poi la "c" con la "r" nella parola
"caso" otteniamo "raso" e da questa mutando la "a" con la "o" otteniamo "roso". Possiamo dunque considerare tutte
le parole che si ottengono sostituendo una lettera della parola con una lettera
lessicograficamente successiva presente nella stringa di caratteri, ripetere la
stessa operazione a partire da quest'ultime e cosi' via ottenendo un albero di
parole.
Grazie.