Rekurzija[c]

Kateri programski jezik?

Drugače pa psevdo koda:

odpreš datoteko stevila.txt za branje
odpreš datoteko koreni.txt za pisanje
kličeš funkcijo koren
zapreš datoteko stevila.txt
zapreš datoteko koreni.txt

funkcija koren
prebereš vrstico
če ni konec datoteke kliči funkcijo koren
zapiši koren

to je to =)

EDiT: funkcija koren nima vhodnih argumentov

Ce nimas casa hoditi v solo potem jo pusti. Lahko prides v nasi ulici pocistiti sneg, 5 EUR na uro.

Ce pa po zgornji psevdo kodi ne znas spisat programa, si pa verjetno zgresil smer izobrazevanja. Probaj s filozofijo ali teologijo.

Verjetno naloga zahteva korenjenje s pomočno rekurzije.

In kako si to pogruntal? Ker je to prvi hit na Googlu?

Kolikor jaz razumem nalogo ne rabis nobenega racunanja Taylorjeve vrste za izracun korena. Rekurzijo rabis samo zato, da za zaporedje x1, x2, x3, ..., xn, ki ga prebres iz datoteke izpises v drugo datoteko kot f(xn) .. f(x3), f(x2), f(x1). f() je tukaj pac koren. Jasno naceloma ne bi rabil rekurzije, ampak bi se samo sprehodil cez neko podatkovno strukturo kamor bi shranil f(x) od zadaj naprej oz. bi x-e uporabil od zadnjega do prvega.

Lahko pa kot to podatkovno strukturo uporabis tudi "call-stack" kot nekaksen impliciten sklad. Z rekurzivnimi klici bos "pushal" gor f(x1) do f(xn). Na koncu bo na vrhu f(xn). Ko se vracas bo vrhna funkcija to zapisala, potem bos prisel en nivo nizje in ta nivo bo imel spet svojo verzijo f, ki jo bo izpisal in tako naprej.

Kot je že @BigWhale napisal: Ce pa po zgornji psevdo kodi ne znas spisat programa, si pa verjetno zgresil smer izobrazevanja ... Kodo dejansko samo prepišeš v c in deluje. To so čiste osnove programiranja.