CloudCoder Python feladatgyujtemeny/osztosor2

Csirke (vitalap | szerkesztései)
(Új oldal, tartalma: „<python>megoldott = {} def osztosor2(szam, osztok): if (szam, osztok) in megoldott: return megoldott[(szam, osztok)] else: megoldas = 1 …”)

---

A lap jelenlegi, 2015. szeptember 11., 04:54-kori változata

megoldott = {}
 
def osztosor2(szam, osztok):
    if (szam, osztok) in megoldott:
        return megoldott[(szam, osztok)]
    else:
        megoldas = 1
        for oszto in osztok:
            if szam % oszto == 0:
                megoldas += osztosor2(szam / oszto, osztok)
        megoldott[(szam, osztok)] = megoldas
        return megoldas