Stackless Python - Récursion dans une boucle for?

Question

Je suis relativement nouveau en programmation et je travaille avec Python depuis quelques mois maintenant. J'essaie de faire fonctionner un concept avec Stackless, mais je n'arrive pas à comprendre comment (même si j'ai écrit other test scripts qui fonctionne avec Stackless). Anywho, dans un exemple réduit, considère le code suivant qui parcourt une liste et trouve toutes les permutations (édition: produits cartésiens ndimensionnels) en appelant la même fonction récursivement.

def traverseList(theList,temp,solutions,level=1): 
    if level != len(theList): 
     for x in theList: 
      temp.append(x) 
      traverseList(theList,temp,solutions,level+1) 
      temp.pop() 
    else: 
     for x in theList: 
      temp.append(x) 
      solutions.append(temp[:]) 
      temp.pop() 

myList = ["a",None,2,"gamma",8] #the list doesn't always have just numbers 
solutionList = [] 
tempList = [] 

traverseList(myList,tempList,solutionList) 
print("%s... %s" %(solutionList[0], solutionList[-1])) 

qui donne:

['a', 'a', 'a', 'a', 'a']... [8, 8, 8, 8, 8] 

Jusqu'à présent, il semble que les seuls exemples que je trouve avec Stackless et récursion ont la fonction d'envoi d'informations à la fin de la fonction après tout cela se fait. Jamais au milieu d'une boucle for, comme ce serait nécessaire dans le ci-dessus.

Comment diable ferais-je cela? Comment pourrais-je transformer cela en un script qui fonctionnerait avec des tâches plutôt que des fonctions récursives? (This version est le meilleur que je peux trouver, mais il échoue peu importe comment je l'arrange.C'est un des nombreux essais, je peux aussi bien jeter des spaghettis contre un mur à ce stade.)

Bonus e- cookie pour un moyen de le faire sans une fonction bounceBack - Je n'ai pas encore été en mesure de trouver un moyen d'avoir une seule tâche de transmettre des informations à elle-même plusieurs fois sans un.

Merci pour votre temps!

Answer 1

Je pense que vous voulez rechercher des "générateurs" (c.-à-d. "Rendre" un mot-clé python). Fondamentalement, un générateur vous permet de faire une pause au milieu d'un appel de fonction et sorte de retourner le résultat. Lorsque la fonction est à nouveau appelée, elle reprend à la ligne juste après le "yield". Quand vous "retournez" finalement, vous avez terminé.

Voici quelques exemples de code pour vous:

def myGen(*x): 
    for elem in x: 
    print "in myGen" 
    yield elem 

def myFn(*x): 
    ret = [] 
    for elem in x: 
    print "in myFn" 
    ret.append(x) 
    return x 


for e in myGen(1,2,3,4,5): 
    print e 

for e in myFn(1,2,3,4,5): 
    print e 

La sortie est ci-dessous. Remarquez dans le boîtier du générateur (myGen), le "in myGen" est imprimé en alternance avec l'impression de la liste. Mais dans le myFn bien sûr "in myFn" est imprimé en premier.

in myGen 
1 
in myGen 
2 
in myGen 
3 
in myGen 
4 
in myGen 
5 
in myFn 
in myFn 
in myFn 
in myFn 
in myFn 
1 
2 
3 
4 
5 

Answer 2

Si je comprends bien votre question et puisque vous avez déjà votre méthode en place, brancher ce travaillerais dans

import stackless as s 
channel = s.channel() 
s.tasklet(traverseList)(myList,tempList,solutionList) 
s.run() 
print("%s... %s" %(solutionList[0], solutionList[-1])) 

Sinon, vous pouvez utiliser */** args kwargs dans les paramètres liste à la Tasklet