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ű ...