CloudCoder Python feladatgyujtemeny/osztosor2
A MathWikiből
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