CloudCoder Python feladatgyujtemeny/nyeses

Csirke (vitalap | szerkesztései)
(Új oldal, tartalma: „<python>def nyes(fa): i = 0; while i < len(fa): if fa[i] == []: del fa[i] else: nyes(fa[i]) i += 1</python> …”)

---

A lap jelenlegi, 2015. szeptember 11., 05:27-kori változata

def nyes(fa):
    i = 0;
    while i < len(fa):
        if fa[i] == []:
            del fa[i]
        else:
            nyes(fa[i])
            i += 1

Itt figyelni kell, hogy csak akkor van i += 1, amikor nem töröltem az elemet. A másik esetben, ha törlöm fa[i]-t, akkor ami eddig fa[i+1] volt, az fog a fa[i] helyre csúszni, úgyhogy ha nem akarom kihagyni, nem szabad i-t növelni.