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
797
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
- 15110974
- 525240
Taas ryssittiin oikein kunnolla
r….ä hyökkäsi Viroon sikaili taas ajattelematta yhtään mitään https://www.is.fi/ulkomaat/art-2000011347289.html452453- 302143
Vanha Suola janottaa Iivarilla
Vanha suola janottaa Siikalatvan kunnanjohtaja Pekka Iivaria. Mies kiertää Kemijärven kyläjuhlia ja kulttuuritapahtumia131721Valtimon Haapajärvellä paatti mäni nurin
Ikävä onnettomuus Haapajärvellä. Vene hörpppi vettä matkalla saaren. Veneessä ol 5 henkilöä, kolme uiskenteli rantaan,421574Tiedän kuka sinä noista olet
Lucky for you, olen rakastunut sinuun joten en reagoi negatiivisesti. Voit kertoa kavereillesi että kyl vaan, rakkautta301251Känniläiset veneessä?
Siinä taas päästiin näyttämään miten tyhmiä känniläiset on. Heh heh "Kaikki osalliset ovat täysi-ikäisiä ja alkoholin v351186Daniel Nummelan linjapuhe 2025
Kansanlähetyksen toiminnanjohtajan Daniel Nummelan linjapuhe tänään. Rehellistä analyysiä mm. evlut kirkosta ja piispo92935TÄSTÄ TAITAA TULLA SUOMEN HISTORIAN SUURIN USKONNONVAPAUDEN OIKEUDENKÄYNTI.
Sinun täytyy hyväksyä se että jos sinä vetoat uskonnonvapauteen, silloin sinun tulee antaa myös muille vastaava vapaus o317892