Rekurze – Python – Fórum – Programujte.com

Snažím se vytvořit funkci, která zapíše do souboru všechny kombinace zadaných písmen o zadané délce. Zatím mám tohle:

def men(pozice,pismeno,ret):

    ret2=""

    for i in range(pozice):

        ret2=ret2+ret[i]

    ret2=ret2+pismeno

    for i in range(pozice+1,len(ret)):

        ret2=ret2+ret[i]

    return ret2

    

def kombinace(soubor,nabidka,delka=None,ret=None,menim=None):

    if ret==None: ret=nabidka[0]*delka; soubor.write(ret+"\n")

    if menim==None: menim=len(ret)-1

    try:

        ret=men(menim,nabidka[nabidka.find(ret[menim])+1],ret)

        soubor.write(ret+"\n")

        kombinace(soubor,nabidka,ret=ret)

    except IndexError:

        if menim!=0:

            kombinace(soubor,nabidka,ret=men(menim,nabidka[0],ret),menim=menim-1)

        else:

            print "Hotovo!"

Ahoj, musi to byt rekurze ??

To CML : Jsou dvě možnosti. Buď je to tím, že ten tvůj kód vypadá tak prasácky, že se mi ho ani nechce luštit :-) a tím pádem by tam mohla být nějaká chyba, kvůli které se ti tam něco zacyklí. Nebo jsi zkusila vygenerovat až příliš mnoho kombinací a nevešlo se ti to na disk.

Nicméně pěkně "čistý" program s použitím rekurze by měl vypadat takto:

#!/usr/bin/env python

# -*- coding: utf-8 -*-



def kombinuj(soubor, hodnoty, hash, delka):

    for pismeno in hodnoty:

        novyHash = hash + pismeno

        if delka > 0:

            kombinuj(soubor, hodnoty, novyHash, delka - 1)

        else:

            soubor.write("%s\n" % (novyHash))

    return True        



if __name__ == "__main__":

    soubor = open('temp.txt', 'w')

    hodnoty = "abcdefgh"

    delka = 8

   

    kombinuj(soubor, hodnoty, "", delka - 1)

    

    soubor.close()

    print "Vygeneruji %.3fkB!" % (len(hodnoty) ** delka * (delka+1) / 1024.0)