Vita:Rekurzív sorozat
A Wikipédiából, a szabad lexikonból.
- Hogy is állunk egy m-rekurzív sorozat különbségsorozatával, oda vissza m-1-rekurzív? Gubb
- Adott egy végtelen sorozat egy kezdőszelete. Írjunk algoritmust, mely olyan generátorfüggvényt definiál, mely a lehető legkevesebb változós (azaz találjunk minél kisebbrendű rekurzív definíciót a sorozathoz!) A sorozat milyen jellemzőitől függ a minimális változószám? Megj: generátorfüggvény mindig létezik, ha k db. sorozatelem adott, akkor ugye egy k-1-változós függvény ezt generálja ... Gubb
- Hűha! Úgy tűnik, a sorozat periódusától függ a dolog? Szép lenne és egyszerű!
- Azért ennyire nem egyszerű ...