Minulla on pythonilla tehty koodi, joka ei toimi haluamallani tavalla, joten käytän nyt ongelman havainnollistamiseksi pseudoa..
Minulla on siis seuraavanlainen pätkä
module kertoma(n) returns n kertoma
if n = 0 then
return 1
else
return n * kertoma(n-1)
endif
endmodule
Mitä tapahtuu, jos kertoman arvoksi tulisi negatiivinen luku, esim. -1? koodissahan ei ole erillistä tarkistusta luvuille, jotka ovat
Kertoma-ongelma
00000000000000000000
5
808
Vastaukset
- Buudda
Jos kutsut (kertoma(-1) niin seurauksena on pinon ylivuoto riittävän monen kierroksen jälkeen.
Katkaisuehto n=0 ei koskaan täyty. Parillisten negatiivisten lukujen kertoma olisi kaiketi sama kuin positiivisten, mutta parittomien negatiivisten lukujen kertoma olisi vastaluku positiivisesta kertomasta. Jos siis funktio toimisi jotakin palauttaen negatiivisillakin luvuilla. Riippuu ...
- kekkekee
Vaikka rekursia onkin hauskaa, ei kannata sitä välttämättä joka paikkaan tunkea ;)
Ylivuotoa ei sentään pääse tapahtumaan, vaikka loppuehto ei täyttyisikään. Pythonissa on rekursioiden riistätytyminen käsistä estetty (sys.setrecursionlimit ja sys.getrecursionlimit).
Tässäpä vaikka simppeli tapa tehdä vastaava ja esimerkiksi vaikka tuo negatiivisten lukujen tarkistus - poikkeukset, ne poikkeukset:
def kertoma(n):
....f n < 0:
.......raise ValueError('kertoma() ei ole määritelty negatiivisilla arvoilla')
... foo = 1
... for i in xrange(1, n 1):
........foo *= i
....return foo
Ja ihan tiedoksi, jos kertomaa haet vain käyttöä varten etkä muuten vain kikkaillaksesi. Valmis funktiokin löytyy:
>>> import math
>>> math.factorial(10)
3628800- kekkekee
Muista vielä tarkistaa että luku on kokonaisluku. Viimeksi kun tarkistin, kertomia ei laskettu desimaaliluvuille :)
- buudda
on silti ylivuoto. Ohjelma olisi kyrvähtänyt jos rekursiota ei erityisesti pysäytettäisi. Toki varsinaista kalssista ylivuotoilmoitusta ei taitaisi tulla, mutta lopputulos on käytännössä sama.
Kekkekeelle pisteitä, koska opin vaihteeksi uutta.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Purran tuhoja tuskin saadaan koskaan korjatuksikaan
Purra on aiheuttanut Suomen taloudelle karmaisevat tuhot. Sen lisäksi Purra on ajanut myös suuren osan Suomen kansasta k16310615Marinin tuhojen korjaaminen kestää kahdeksan vuotta
Nyt on vasta neljännes mennyt ja ensimmäiset korjausliikkeet saatu liikkeelle. Innokkaimmat olivat odottaneet että jo t887501Miksi persuilla ei ole firmoja?
Kuten vasemmisstolaisilla, esim. Sannalla MA\PI. Eikö ole aika erikoista?1067377Se oli Orpo joka rynni Eagle S -alukselle
Vastoin kaikkia kansainvälisen merenkäynnin sääntöjä. Kunpa olisi ollut purjehtija Harkimo Suomen johdossa silloin. ht37346Aamun Riikka: työttömyydessä lähestytään viime laman synkintä vaihetta
Nopeasti mentiiin upean Marinin hallituksen ennätystyöllisyydestä toiseen ääripäähän, kohti Suomen historian kurjimpia t227321Persut hommasivat Suomeen 35 000 pientä lasta v. 2015
Onko Riikka Purra nyt tavoittelemassa tätä samaa historiallista persujen utopiaa? Purram kaksinaamaisessa pelissä vaadit427269Miksette persut irtisanoudu Kirkin lausunnoista?
Kirkhän muun muassa vaati raiskattuja naisia pidättäytymään abortista ja vaimoja alistumaan aviomiestensä tahtoon. Mik1136677Purran vuoro kiihoittua Lepomäen sääristä
"Ulkoministeri Elina sanoo, ettei muuta pukeutumistaan sen mukaan, kenet tapaa, ja että hän ei suostuisi peittämään kasv296506Demarikultin uhri kertoo
Demarikultin uhri kertoo: “En saanut mennä edes suihkuun ilman lupaa” – Seksuaalisen hyväksikäytön uhri kertoo vuosistaa885733Persujen kaksoisstandardit: Räsäsen uhkailu paha, Virran uhkailu hyvä
Tässä taas nähdään kuinka kaksinaamaista porukkaa persut ovat. Mitäs persut tähän?485515