Tarvitsisin ohjelman, jolla voin laskea rekursioyhtälön ratkaisun. En kuitenkaan osaa ohjelmointia, joten millä kielellä voisin helpoiten tehdä funktion f, joka palauttaa annetusta luvusta n luvun m*2^(m-1) jos n=2^m-1
ja n*2^(n-1) n 1 f(n) muutoin. Käyttämäni luvut ovat 25 merkkiä pitkiä. Onnistuuko vaikkapa Wolfram Alphalla?
ja n*2^(n-1) n 1 f(n) muutoin. Käyttämäni luvut ovat 25 merkkiä pitkiä. Onnistuuko vaikkapa Wolfram Alphalla?
Vastaukset 1
Vanhimmat
Teoriassa onnistuu millä tahansa ohjelmointikielellä, rekursiiviset funktiokutsut ovat mahdollisia tietääkseni kaikissa kielissä. Luvut ovat melko isoja joten niiden laskemisessa ja/tai esittämisessä voi tulla ongelmia.
Viime aikoina aloittelijoille on suositeltu Pythonia, ehkä voisit kokeilla sillä?
Ohjelmasi jää muuten ikuiseen silmukkaan jos n != 2^m-1 ja lisäksi funktiolle pitäisi antaa myös tuon m:n arvo.