4. Funktioner

Programmeringsteknik

(Skillnad mellan versioner)
Hoppa till: navigering, sök
Nuvarande version (25 februari 2015 kl. 09.22) (redigera) (ogör)
 
(47 mellanliggande versioner visas inte.)
Rad 1: Rad 1:
 +
{| border="0" cellspacing="0" cellpadding="0" height="30" width="100%"
 +
| style="border-bottom:1px solid #797979" width="5px" |  
 +
{{Mall:Vald flik|[[4. Funktioner|Teori]]}}
 +
{{Mall:Ej vald flik|[[4. Övningar|Övningar]]}}
 +
{{Mall:Ej vald flik|[[4. Inlämningsuppgift 2|Rondelet]]}}
 +
| style="border-bottom:1px solid #797979" width="100%"|  
 +
|}
 +
 +
==Vad har man funktioner till?==
==Vad har man funktioner till?==
Rad 6: Rad 15:
litet delprogram i programmet.
litet delprogram i programmet.
-
[FOTO PÅ EN RIKTIG SNIGELTÄVLING]
+
[[Bild:Snigeltavling.jpg]]
När man anordnar tävlingar med riktiga sniglar tar det mycket
När man anordnar tävlingar med riktiga sniglar tar det mycket
Rad 31: Rad 40:
-
 
+
===Dela upp ett problem i funktioner===
-
 
+
-
==Dela upp ett problem i funktioner==
+
För att programmet ska bli enklare att skriva bestämmer vi
För att programmet ska bli enklare att skriva bestämmer vi
först vilka funktioner vi ska ha. Det är inte alls självklart
först vilka funktioner vi ska ha. Det är inte alls självklart
-
hur ett programmet ska delas upp i funktioner; samma problem
+
hur programmet ska delas upp i funktioner; samma problem
kan lösas på många olika sätt! Vi vill se till att varje
kan lösas på många olika sätt! Vi vill se till att varje
funktion har ett enda uppdrag.
funktion har ett enda uppdrag.
Rad 43: Rad 50:
Här är ett förslag på uppdelning:
Här är ett förslag på uppdelning:
-
1. Skriv ut informationsrutan och läs in namnet på snigeln
+
# Skriv ut informationsrutan och läs in namnet på snigeln
-
2. Simulera tävlingen och rita upp banorna
+
# Simulera tävlingen och rita upp banorna
-
3. Skriv ut vem som vann
+
# Skriv ut vem som vann
Ettan och tvåan består av flera olika moment. Vi gör det
Ettan och tvåan består av flera olika moment. Vi gör det
ännu enklare för oss genom att dela upp i ännu mindre delar:
ännu enklare för oss genom att dela upp i ännu mindre delar:
-
1. Skriv ut informationsrutan
+
# Skriv ut informationsrutan
-
2. Läs in namnet på en snigel
+
# Läs in namnet på en snigel
-
3. Simulera tävlingen
+
# Simulera tävlingen
-
4. Rita upp en snigels bana
+
# Rita upp en snigels bana
-
5. Skriv ut vem som vann
+
# Skriv ut vem som vann
Vi börjar med att skriva in dessa moment som kommentarer i
Vi börjar med att skriva in dessa moment som kommentarer i
Rad 61: Rad 68:
funktion, så att det syns vad som händer var.
funktion, så att det syns vad som händer var.
-
'''Fråga: Tänk om vi ville skriva ett program för stavningskontroll, i vilka funktioner skulle vi då dela upp det?'''
+
===Definiera en funktion===
-
 
+
-
'''Svar:'''<span style="color:white">Till exempel följande: inläsning av ordlistan, kontroll av ett ord mot ordlistan, utskrift av rättelseförslag </span>
+
-
 
+
-
==Definiera en funktion==
+
Först kommer funktionshuvudet (första raden i funktionen). Exempel:
Först kommer funktionshuvudet (första raden i funktionen). Exempel:
<pre>
<pre>
-
def visaInformation():
+
def visa_information():
</pre>
</pre>
 +
[[Bild:Huvud.jpg|thumb|left]]
Funktionshuvudet består av fyra delar.
Funktionshuvudet består av fyra delar.
* Ordet def (talar om att en funktion ska definieras här)
* Ordet def (talar om att en funktion ska definieras här)
Rad 79: Rad 83:
* Ett kolon
* Ett kolon
-
Under funktionshuvudet kommer funktionskroppen, som helt enkelt är
+
Under funktionshuvudet lägger man funktionkommentaren:
 +
<pre>
 +
def visa_information():
 +
''' Skriver ut informationsrutan
 +
'''
 +
</pre>
 +
 
 +
Sedan kommer funktionskroppen, som helt enkelt är
en följd av indenterade satser som funktionen ska utföra.
en följd av indenterade satser som funktionen ska utföra.
Så här ser hela funktionen ut:
Så här ser hela funktionen ut:
<pre>
<pre>
-
# Skriver ut informationsrutan
+
def visa_information():
-
def visaInformation():
+
''' Skriver ut informationsrutan
-
print """
+
'''
 +
print("""
---------------------------------------------------
---------------------------------------------------
| VEM HAR DEN SNABBASTE SNIGELN? |
| VEM HAR DEN SNABBASTE SNIGELN? |
Rad 93: Rad 105:
| racersnigel. Skriv in namnet på din snigel |
| racersnigel. Skriv in namnet på din snigel |
| så sätter tävlingen igång! |
| så sätter tävlingen igång! |
-
---------------------------------------------------"""
+
---------------------------------------------------""")
</pre>
</pre>
-
 
+
(För att kunna skriva en sträng som sträcker sig över flera rader
 +
så startar och avslutar vi strängen med tre stycken "-tecken.
 +
Vanliga strängar, som börjar och slutar med enkelt
 +
citattecken, kan nämligen inte innehålla radbrytningar.)
Lägg till koden ovan i din fil snigel.py och provkör.
Lägg till koden ovan i din fil snigel.py och provkör.
 +
Men vad nu - programmet skriver inte ut något alls?
Men vad nu - programmet skriver inte ut något alls?
Gå vidare till nästa avsnitt för att få reda på varför!
Gå vidare till nästa avsnitt för att få reda på varför!
- 
==Anropa en funktion==
==Anropa en funktion==
Rad 114: Rad 129:
<pre>
<pre>
-
# Skriver ut informationsrutan
+
def visa_information():
-
def visaInformation():
+
''' Skriver ut informationsrutan
-
print """
+
'''
 +
print("""
---------------------------------------------------
---------------------------------------------------
| VEM HAR DEN SNABBASTE SNIGELN? |
| VEM HAR DEN SNABBASTE SNIGELN? |
Rad 123: Rad 139:
| racersnigel. Skriv in namnet på din snigel |
| racersnigel. Skriv in namnet på din snigel |
| så sätter tävlingen igång! |
| så sätter tävlingen igång! |
-
---------------------------------------------------"""
+
---------------------------------------------------""")
# Läs in namnet på en snigel
# Läs in namnet på en snigel
Rad 130: Rad 146:
# Skriv ut vem som vann
# Skriv ut vem som vann
-
visaInformation()
+
visa_information()
</pre>
</pre>
Spara i filen snigel.py och provkör!
Spara i filen snigel.py och provkör!
 +
===Skicka utdata från en funktion (returvärden)===
-
==Skicka utdata från en funktion (returvärden)==
+
[[Bild:Brev.jpg|right|Ett brev]]
-
 
+
-
 
+
Då ger vi oss på nästa funktion, som ska läsa in namnet på en snigel.
Då ger vi oss på nästa funktion, som ska läsa in namnet på en snigel.
Namnet på snigeln är utdata från funktionen. Den som kör programmet
Namnet på snigeln är utdata från funktionen. Den som kör programmet
Rad 149: Rad 164:
<pre>
<pre>
-
def lasNamn():
+
def las_namn():
-
namn = raw_input("Vad heter din snigel? ")
+
''' Läs in namnet på en snigel
 +
 
 +
returns: namnet på snigeln
 +
'''
 +
namn = input("Vad heter din snigel? ")
return namn
return namn
</pre>
</pre>
- 
När vi ska anropa funktionen måste vi ta hänsyn till att den
När vi ska anropa funktionen måste vi ta hänsyn till att den
Rad 162: Rad 180:
<pre>
<pre>
-
dinSnigelsNamn = lasNamn()
+
din_snigels_namn = las_namn()
</pre>
</pre>
När den här satsen utförs av Python kommer följande att hända. Först
När den här satsen utförs av Python kommer följande att hända. Först
-
anropas funktionen lasNamn, som läser in namnet och returnerar det.
+
anropas funktionen las_namn, som läser in namnet och returnerar det.
-
Sen kommer det returnerade värdet att lagras i variabel dinSnigelsNamn.
+
Sen kommer det returnerade värdet att lagras i variabel din_snigels_namn.
Vi lägger in den nya i filen snigel.py och provkör.
Vi lägger in den nya i filen snigel.py och provkör.
<pre>
<pre>
-
# Skriver ut informationsrutan
+
def visa_information():
-
def visaInformation():
+
''' Skriver ut informationsrutan
-
print """
+
'''
 +
print("""
---------------------------------------------------
---------------------------------------------------
| VEM HAR DEN SNABBASTE SNIGELN? |
| VEM HAR DEN SNABBASTE SNIGELN? |
Rad 181: Rad 200:
| racersnigel. Skriv in namnet på din snigel |
| racersnigel. Skriv in namnet på din snigel |
| så sätter tävlingen igång! |
| så sätter tävlingen igång! |
-
---------------------------------------------------"""
+
---------------------------------------------------""")
-
# Läs in namnet på en snigel
+
 
-
def lasNamn():
+
def las_namn():
-
namn = raw_input("Vad heter din snigel? ")
+
''' Läs in namnet på en snigel
 +
 
 +
returns: namnet på snigeln
 +
'''
 +
namn = input("Vad heter din snigel? ")
return namn
return namn
Rad 192: Rad 215:
# Skriv ut vem som vann
# Skriv ut vem som vann
-
visaInformation()
+
visa_information()
-
dinSnigelsNamn = lasNamn()
+
din_snigels_namn = las_namn()
</pre>
</pre>
- 
Men hur ska vi veta om det fungerade eller inte?
Men hur ska vi veta om det fungerade eller inte?
Jo, vi lägger in en kontrollutskrift
Jo, vi lägger in en kontrollutskrift
<pre>
<pre>
-
print "Din snigel heter alltså", dinSnigelsNamn
+
print("Din snigel heter alltså", din_snigels_namn)
</pre>
</pre>
-
allra sist i programmet. Kontrollutskrifter är en enkelt sätt
+
allra sist i programmet. Kontrollutskrifter är ett enkelt sätt
att se om programmet fungerar som det ska, och är till stor
att se om programmet fungerar som det ska, och är till stor
nytta när man försöker ta reda på varför programmet inte gör
nytta när man försöker ta reda på varför programmet inte gör
Rad 221: Rad 243:
<pre>
<pre>
def tavling():
def tavling():
 +
''' Simulerar en tävling mellan två sniglar
 +
 +
returns: sniglarnas slutpositioner
 +
'''
snigelbana1 = 0
snigelbana1 = 0
snigelbana2 = 0
snigelbana2 = 0
-
print "Klara...färdiga...gå! \n"
+
print("Klara...färdiga...gå! \n")
while snigelbana1 < DISTANS and snigelbana2 < DISTANS:
while snigelbana1 < DISTANS and snigelbana2 < DISTANS:
snigelbana1 += random.randrange(5)
snigelbana1 += random.randrange(5)
Rad 249: Rad 275:
import random
import random
-
# Skriver ut informationsrutan
+
def visa_information():
-
def visaInformation():
+
''' Skriver ut informationsrutan
-
print """
+
'''
 +
print("""
---------------------------------------------------
---------------------------------------------------
| VEM HAR DEN SNABBASTE SNIGELN? |
| VEM HAR DEN SNABBASTE SNIGELN? |
Rad 258: Rad 285:
| racersnigel. Skriv in namnet på din snigel |
| racersnigel. Skriv in namnet på din snigel |
| så sätter tävlingen igång! |
| så sätter tävlingen igång! |
-
---------------------------------------------------"""
+
---------------------------------------------------""")
-
# Läser in namnet på användarens snigel
+
def las_namn():
-
def lasNamn():
+
''' Läs in namnet på en snigel
-
namn = raw_input("Vad heter din snigel? ")
+
 
 +
returns: namnet på snigeln
 +
'''
 +
namn = input("Vad heter din snigel? ")
return namn
return namn
-
# Simulerar en tävling mellan två sniglar
 
def tavling():
def tavling():
 +
''' Simulerar en tävling mellan två sniglar
 +
 +
returns: sniglarnas slutpositioner
 +
'''
snigelbana1 = 0
snigelbana1 = 0
snigelbana2 = 0
snigelbana2 = 0
-
print "Klara...färdiga...gå! \n"
+
print("Klara...färdiga...gå! \n")
while snigelbana1 < DISTANS and snigelbana2 < DISTANS:
while snigelbana1 < DISTANS and snigelbana2 < DISTANS:
snigelbana1 += random.randrange(5)
snigelbana1 += random.randrange(5)
Rad 276: Rad 309:
DISTANS = 30
DISTANS = 30
-
visaInformation()
+
visa_information()
-
dinSnigelsNamn = lasNamn()
+
din_snigels_namn = las_namn()
snigelbana1, snigelbana2 = tavling()
snigelbana1, snigelbana2 = tavling()
</pre>
</pre>
Rad 292: Rad 325:
* Det ser fult ut
* Det ser fult ut
-
==Skicka indata till en funktion (parametrar)==
+
===Skicka indata till en funktion (parametrar)===
I det här avsnittet ska vi sona vårt stilbrott genom att skriva
I det här avsnittet ska vi sona vårt stilbrott genom att skriva
Rad 303: Rad 336:
</code>
</code>
Vad vill vi kunna variera från en snigel till en annan? Två saker - snigelns
Vad vill vi kunna variera från en snigel till en annan? Två saker - snigelns
-
namn och banans längd. Säg att vår funktion heter <code>ritaBanan</code>.
+
namn och banans längd. Säg att vår funktion heter <code>rita_banan</code>.
Här följer tre olika exempel på hur en sån funktion skulle kunna anropas:
Här följer tre olika exempel på hur en sån funktion skulle kunna anropas:
<pre>
<pre>
-
ritaBanan("Ebba", 31)
+
rita_banan("Ebba", 31)
-
ritaBanan("Racersnigeln", 28)
+
rita_banan("Racersnigeln", 28)
-
ritaBanan(dinSnigelsNamn, snigelBana1)
+
rita_banan(din_snigels_namn, snigelbana1)
</pre>
</pre>
Rad 316: Rad 349:
respektive <code>langd</code>. Så här ser funktionen ut.
respektive <code>langd</code>. Så här ser funktionen ut.
<pre>
<pre>
-
def ritaBanan(snigelnamn,langd):
+
def rita_banan(snigelnamn, langd):
-
print snigelnamn.rjust(12) + ":",
+
''' Ritar en snigelbana
-
for i in range(1,langd):
+
 
-
print "-", # slemspåret
+
param snigelnamn: namnet på snigeln
-
print "@" # snigeln
+
param langd: längden på snigelns bana
 +
'''
 +
print(snigelnamn.rjust(12) + ":", end=" ")
 +
for i in range(1, langd):
 +
# slemspåret
 +
print ("-", end=" ")
 +
# snigeln
 +
print("@")
</pre>
</pre>
Rad 330: Rad 370:
De två anropen av funktionen ritaBanan kommer att se ut så här:
De två anropen av funktionen ritaBanan kommer att se ut så här:
<pre>
<pre>
-
ritaBanan(dinSnigelsNamn,snigelbana1)
+
rita_banan(din_snigels_namn, snigelbana1)
-
ritaBanan("Racersnigeln",snigelbana2)
+
rita_banan("Racersnigeln", snigelbana2)
</pre>
</pre>
Rad 340: Rad 380:
<pre>
<pre>
-
def utseVinnare(langd1, langd2, namn1, namn2="Racersnigeln"):
+
def utse_vinnare(langd1, langd2, namn1, namn2="Racersnigeln"):
-
print langd1, langd2
+
''' Skriver ut vinnaren
-
print "\n"
+
 
 +
param langd1: längden på snigel 1's bana
 +
param langd2: längden på snigel 2's bana
 +
param namn1: namnet på snigel 1
 +
param namn1: namnet på snigel 2
 +
'''
 +
print(langd1, langd2)
 +
print ("\n")
if langd1 >= DISTANS and langd2 >= DISTANS:
if langd1 >= DISTANS and langd2 >= DISTANS:
-
print "Det blev oavgjort."
+
print("Det blev oavgjort.")
else:
else:
if langd1 >= DISTANS:
if langd1 >= DISTANS:
-
print "Det här loppet tog en oväntad vändning," , namn1, "vann!"
+
print("Det här loppet tog en oväntad vändning," , namn1, "vann!")
else:
else:
-
print namn2, "vann, som vanligt."
+
print(namn2, "vann, som vanligt.")
</pre>
</pre>
Rad 356: Rad 403:
vill utelämna den parametern i anropet, på det här viset:
vill utelämna den parametern i anropet, på det här viset:
<pre>
<pre>
-
utseVinnare(snigelbana1, snigelbana2, dinSnigelsNamn)
+
utse_vinnare(snigelbana1, snigelbana2, din_snigels_namn)
</pre>
</pre>
-
Nu sätter vi ihop alltihop och provkör:
+
Nu sätter vi ihop alltihop och provkör. För att undvika globala variabler så lägger vi in ett huvudprogram:
<pre>
<pre>
import random
import random
-
# Skriver ut informationsrutan
+
def visa_information():
-
def visaInformation():
+
''' Skriver ut informationsrutan
-
print """
+
'''
 +
print ("""
---------------------------------------------------
---------------------------------------------------
| VEM HAR DEN SNABBASTE SNIGELN? |
| VEM HAR DEN SNABBASTE SNIGELN? |
Rad 372: Rad 420:
| racersnigel. Skriv in namnet på din snigel |
| racersnigel. Skriv in namnet på din snigel |
| så sätter tävlingen igång! |
| så sätter tävlingen igång! |
-
---------------------------------------------------"""
+
---------------------------------------------------""")
-
# Läser in namnet på användarens snigel
+
def las_namn():
-
def lasNamn():
+
''' Läs in namnet på en snigel
-
namn = raw_input("Vad heter din snigel? ")
+
 
 +
returns: namnet på snigeln
 +
'''
 +
namn = input("Vad heter din snigel? ")
return namn
return namn
-
# Simulerar en tävling mellan två sniglar
 
def tavling():
def tavling():
 +
''' Simulerar en tävling mellan två sniglar
 +
 +
returns: sniglarnas slutpositioner
 +
'''
snigelbana1 = 0
snigelbana1 = 0
snigelbana2 = 0
snigelbana2 = 0
-
print "Klara...färdiga...gå! \n"
+
print("Klara...färdiga...gå! \n")
while snigelbana1 < DISTANS and snigelbana2 < DISTANS:
while snigelbana1 < DISTANS and snigelbana2 < DISTANS:
snigelbana1 += random.randrange(5)
snigelbana1 += random.randrange(5)
Rad 389: Rad 443:
return snigelbana1, snigelbana2
return snigelbana1, snigelbana2
-
# Ritar en snigelbana
+
-
def ritaBanan(snigelnamn,langd):
+
def rita_banan(snigelnamn, langd):
-
print snigelnamn.rjust(12) + ":",
+
''' Ritar en snigelbana
 +
 
 +
param snigelnamn: namnet på snigeln
 +
param langd: längden på snigelns bana
 +
'''
 +
print(snigelnamn.rjust(12) + ":", end=" ")
for i in range(1,langd):
for i in range(1,langd):
-
print "-", #slemspåret
+
print("-", end = " ") #slemspåret
-
print "@" # snigeln
+
print("@") # snigeln
-
# Skriver ut vinnaren
+
def utse_vinnare(langd1, langd2, namn1, namn2="Racersnigeln"):
-
def utseVinnare(langd1, langd2, namn1, namn2="Racersnigeln"):
+
''' Skriver ut vinnaren
-
print langd1, langd2
+
 
-
print "\n"
+
param langd1: längden på snigel 1's bana
 +
param langd2: längden på snigel 2's bana
 +
param namn1: namnet på snigel 1
 +
param namn1: namnet på snigel 2
 +
'''
 +
print(langd1, langd2)
 +
print("\n")
if langd1 >= DISTANS and langd2 >= DISTANS:
if langd1 >= DISTANS and langd2 >= DISTANS:
-
print "Det blev oavgjort."
+
print("Det blev oavgjort.")
else:
else:
if langd1 >= DISTANS:
if langd1 >= DISTANS:
-
print "Det här loppet tog en oväntad vändning," , namn1, "vann!"
+
print("Det här loppet tog en oväntad vändning," , namn1, "vann!")
else:
else:
-
print namn2, "vann, som vanligt."
+
print(namn2, "vann, som vanligt.")
 +
def huvudprogram():
 +
''' Simulerar en snigeltävling
 +
'''
 +
visa_information()
 +
din_snigels_namn = las_namn()
 +
snigelbana1, snigelbana2 = tavling()
 +
rita_banan(din_snigels_namn, snigelbana1)
 +
rita_banan("Racersnigeln", snigelbana2)
 +
utse_vinnare(snigelbana1, snigelbana2, din_snigels_namn, "Racersnigeln")
DISTANS = 30
DISTANS = 30
-
visaInformation()
+
huvudprogram()
-
dinSnigelsNamn = lasNamn()
+
-
snigelbana1, snigelbana2 = tavling()
+
-
ritaBanan(dinSnigelsNamn,snigelbana1)
+
-
ritaBanan("Racersnigeln",snigelbana2)
+
-
utseVinnare(snigelbana1, snigelbana2, dinSnigelsNamn)
+
</pre>
</pre>
 +
 +
==Kommentera en funktion==
 +
Som redan nämnts så är kommentarer mycket viktiga för att man ska kunna förstå och överblicka sina program. Man kommentera både funktioner i sin helhet samt specifika rader, då det ibland kan underlätta ifall kommentaren är där det som den beskriver händer istället för vid funktionsdeklarationen. Använd följande struktur för funktionskommentarer:
 +
<pre>def funktionens_namn(param1, param2):
 +
'''<Kort kommentar/förklaring om vad funktionen gör>
 +
 +
param param1: <förklara inparametern>
 +
param param2: <förklara inparametern>
 +
returns: <returvärden>
 +
'''
 +
</pre>
 +
 +
Se [[1.1._Att_Kommentera|Att kommentera]] för exempel.
==Rekursion==
==Rekursion==
 +
[[Bild:Droste.jpg|Bild på kakaopaket|thumb]]
Nu börjar vi om med ett helt nytt problem. Vi vill skriva ett
Nu börjar vi om med ett helt nytt problem. Vi vill skriva ett
Rad 436: Rad 519:
<pre>
<pre>
def summa(n):
def summa(n):
 +
''' Beräknar summan 1+2+...+n-1+n
 +
 +
param n: positivt heltal
 +
returns: summan av 1+2+...+n-1+n
 +
'''
return summa(n-1) + n
return summa(n-1) + n
-
print "Välkommen till summaberäkningsprogrammet!"
+
print("Välkommen till summaberäkningsprogrammet!")
-
print "Här beräknas summan 1+2+3+...n"
+
print("Här beräknas summan 1+2+3+...n")
-
n = input("Vilket tal ska vara det sista i summan? ")
+
n = int(input("Vilket heltal ska vara det sista i summan? "))
-
print "Summan = ", summa(n)
+
print("Summan = ", summa(n))
</pre>
</pre>
Rad 457: Rad 545:
<pre>
<pre>
def summa(n):
def summa(n):
 +
''' Beräknar summan 1+2+...+n-1+n
 +
 +
param n: positivt heltal
 +
returns: summan av 1+2+...+n-1+n
 +
'''
if n > 1:
if n > 1:
return summa(n-1) + n
return summa(n-1) + n
Rad 462: Rad 555:
return 1
return 1
-
print "Välkommen till summaberäkningsprogrammet!"
+
print("Välkommen till summaberäkningsprogrammet!")
-
n = input("Vilket tal ska vara det sista i summan? ")
+
n = int(input("Vilket tal ska vara det sista i summan? "))
-
print "Summan = ", summa(n)
+
print("Summan = ", summa(n))
</pre>
</pre>
Rad 472: Rad 565:
* ''Basfall:'' det måste finnas ett fall som inte leder till rekursivt anrop
* ''Basfall:'' det måste finnas ett fall som inte leder till rekursivt anrop
-
'''Fråga: Vad skrivs ut av programmet nedan? Varför blir det så?'''
 
- 
-
<pre>
 
-
def rek(x):
 
-
if x<4:
 
-
print x
 
-
rek(x+1)
 
-
print x, "igen!"
 
- 
-
rek(1)
 
-
</pre>
 
- 
-
'''Svar:'''<span style="color:white">När ett rekursivt anrop är klart så fortsätter programmet med satsen direkt efter anropet.</span>
 
-
==Test==
+
==Test 4==
-
TODO
+
Dags för test nummer 4. Testet hittar du som vanligt under rubriken Examination
 +
på kursens förstasida. Även detta test rättas automatiskt och du har möjlighet
 +
att göra om testet flera gånger om du inte lyckas på första försöket.
==Inlämningsuppgift 2==
==Inlämningsuppgift 2==
-
TODO
+
[[4. Inlämningsuppgift 2|Inlämningsuppgift 2: Rondelet]]

Nuvarande version

       Teori          Övningar          Rondelet      


Innehåll

Vad har man funktioner till?

Stora program är besvärligare att konstruera än små. Men man kan göra det enklare för sig genom att dela upp programmet i funktioner. En funktion är som ett litet delprogram i programmet.

Bild:Snigeltavling.jpg

När man anordnar tävlingar med riktiga sniglar tar det mycket lång tid innan deltagarna kommer i mål. Vi ska istället skriva ett litet program som simulerar en tävling mellan två sniglar:

             ---------------------------------------------------
             |          VEM HAR DEN SNABBASTE SNIGELN?         |
             |                                                 |
             |  Här får din snigel tävla mot en vältränad      |
             |  racersnigel. Skriv in namnet på din snigel     |
             |  så sätter tävlingen igång!                     |
             ---------------------------------------------------
Vad heter din snigel? Ebba
Klara...färdiga...gå!

        Ebba: - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - @
Racersnigeln: - - - - - - - - - - - - - - - - - - - - - - - - - - - @


Det här loppet tog en oväntad vändning, Ebba vann!


Dela upp ett problem i funktioner

För att programmet ska bli enklare att skriva bestämmer vi först vilka funktioner vi ska ha. Det är inte alls självklart hur programmet ska delas upp i funktioner; samma problem kan lösas på många olika sätt! Vi vill se till att varje funktion har ett enda uppdrag.

Här är ett förslag på uppdelning:

  1. Skriv ut informationsrutan och läs in namnet på snigeln
  2. Simulera tävlingen och rita upp banorna
  3. Skriv ut vem som vann

Ettan och tvåan består av flera olika moment. Vi gör det ännu enklare för oss genom att dela upp i ännu mindre delar:

  1. Skriv ut informationsrutan
  2. Läs in namnet på en snigel
  3. Simulera tävlingen
  4. Rita upp en snigels bana
  5. Skriv ut vem som vann

Vi börjar med att skriva in dessa moment som kommentarer i filen snigel.py, för att vi ska hålla reda på vad som är kvar att göra. Då får vi också en kommentar för varje funktion, så att det syns vad som händer var.

Definiera en funktion

Först kommer funktionshuvudet (första raden i funktionen). Exempel:

def visa_information():

Funktionshuvudet består av fyra delar.

  • Ordet def (talar om att en funktion ska definieras här)
  • Funktionens namn, gärna ett verb som beskriver vad funktionen gör
  • Ett par parenteser ()
  • Ett kolon

Under funktionshuvudet lägger man funktionkommentaren:

def visa_information():
    ''' Skriver ut informationsrutan
    '''

Sedan kommer funktionskroppen, som helt enkelt är en följd av indenterade satser som funktionen ska utföra. Så här ser hela funktionen ut:

def visa_information():
    ''' Skriver ut informationsrutan
    '''
    print("""
             ---------------------------------------------------
             |          VEM HAR DEN SNABBASTE SNIGELN?         |
             |                                                 |
             |  Här får din snigel tävla mot en vältränad      |
             |  racersnigel. Skriv in namnet på din snigel     |
             |  så sätter tävlingen igång!                     |
             ---------------------------------------------------""")

(För att kunna skriva en sträng som sträcker sig över flera rader så startar och avslutar vi strängen med tre stycken "-tecken. Vanliga strängar, som börjar och slutar med enkelt citattecken, kan nämligen inte innehålla radbrytningar.)

Lägg till koden ovan i din fil snigel.py och provkör.

Men vad nu - programmet skriver inte ut något alls? Gå vidare till nästa avsnitt för att få reda på varför!

Anropa en funktion

Satserna i funktionskroppen utförs inte om inte funktionen anropas. Anropet ska stå längst ner i programmet, under funktionsdefinitionerna. Den delen av programmet kallar vi huvudprogrammet.

Anropet består bara av funktionens namn följt av ett parentespar. Om du lägger till anropet sist i ditt program ska alltihop se ut så här:

def visa_information():
    ''' Skriver ut informationsrutan
    '''
    print("""
             ---------------------------------------------------
             |          VEM HAR DEN SNABBASTE SNIGELN?         |
             |                                                 |
             |  Här får din snigel tävla mot en vältränad      |
             |  racersnigel. Skriv in namnet på din snigel     |
             |  så sätter tävlingen igång!                     |
             ---------------------------------------------------""")

# Läs in namnet på en snigel
# Simulera tävlingen
# Rita upp en snigels bana
# Skriv ut vem som vann

visa_information()

Spara i filen snigel.py och provkör!

Skicka utdata från en funktion (returvärden)

Ett brev

Då ger vi oss på nästa funktion, som ska läsa in namnet på en snigel. Namnet på snigeln är utdata från funktionen. Den som kör programmet och knappar in namnet tycker förstås att det är indata, men ur funktionens synvinkel är det nåt som ska skickas ut.

För att skicka ut ett värde ur funktionen skriver vi ordet return följt av den variabel vi vill skicka ut värdet på. Funktionen som läser in namnet kommer att se ut så här:

def las_namn():
    ''' Läs in namnet på en snigel

    returns: namnet på snigeln
    '''
    namn = input("Vad heter din snigel? ")
    return namn

När vi ska anropa funktionen måste vi ta hänsyn till att den returnerar ett värde. Därför skriver vi anropet i en tilldelningssats, med en variabel till vänster som får ta emot det returnerade värdet. Variabeln behöver inte ha samma namn som variabeln i return-satsen inuti funktionen.

din_snigels_namn = las_namn()

När den här satsen utförs av Python kommer följande att hända. Först anropas funktionen las_namn, som läser in namnet och returnerar det. Sen kommer det returnerade värdet att lagras i variabel din_snigels_namn.

Vi lägger in den nya i filen snigel.py och provkör.

def visa_information():
    ''' Skriver ut informationsrutan
    '''
    print("""
             ---------------------------------------------------
             |          VEM HAR DEN SNABBASTE SNIGELN?         |
             |                                                 |
             |  Här får din snigel tävla mot en vältränad      |
             |  racersnigel. Skriv in namnet på din snigel     |
             |  så sätter tävlingen igång!                     |
             ---------------------------------------------------""")


def las_namn():
    ''' Läs in namnet på en snigel

    returns: namnet på snigeln
    '''
    namn = input("Vad heter din snigel? ")
    return namn

# Simulera tävlingen
# Rita upp en snigels bana
# Skriv ut vem som vann

visa_information()
din_snigels_namn = las_namn()

Men hur ska vi veta om det fungerade eller inte? Jo, vi lägger in en kontrollutskrift

print("Din snigel heter alltså", din_snigels_namn)

allra sist i programmet. Kontrollutskrifter är ett enkelt sätt att se om programmet fungerar som det ska, och är till stor nytta när man försöker ta reda på varför programmet inte gör som det ska.

Provkör igen. När programmet fungerar kan du ta bort kontrollutskriften!

Det här är viktigt, så vi tar ett exempel till, den här gången med två returvärden. Nästa funktion ska simulera tävlingen, på det här viset:

  • Sniglarna startar bägge på startstrecket, dvs vid 0
  • Vi skriver ut Klara...färdiga...gå
  • Och startar själva tävlingen, som representeras av en while-slinga
  • I varje varv i slingan låter vi sniglarna ta varsitt skutt av slumpmässig längd
  • När någon av sniglarna (eller bägge) passerar mållinjen så avbryter vi
  • Sist returnerar vi bägge sniglarnas slutpositioner
def tavling():
    ''' Simulerar en tävling mellan två sniglar

    returns: sniglarnas slutpositioner
    '''
    snigelbana1 = 0
    snigelbana2 = 0
    print("Klara...färdiga...gå! \n")
    while snigelbana1 < DISTANS and snigelbana2 < DISTANS:
        snigelbana1 += random.randrange(5)
        snigelbana2 += random.randrange(5)
    return snigelbana1, snigelbana2

I return-satsen allra sist kan vi se att två värden returneras, åtskilda med kommatecken. Givetvis måste vi då också ta emot två värden i huvudprogrammet.

Den distans (i centimeter) som sniglarna ska tillryggalägga representeras av konstanten DISTANS. En variabel som ska ha ett konstant värde under hela programmet brukar man skriva med stora bokstäver, VERSALER. Python bryr sig inte om det, men andra människor som läser programmet kan se vad man menar. Vi definierar DISTANS överst i huvudprogrammet, och frågar oss om den kommer att synas inuti funktionen?

Lägg in den nya funktionen i snigel.py, enligt nedan. Glöm inte att lägga in kontrollutskrifter av snigelbana1 och snigelbana2 innan du provkör!

import random

def visa_information():
    ''' Skriver ut informationsrutan
    '''
    print("""
             ---------------------------------------------------
             |          VEM HAR DEN SNABBASTE SNIGELN?         |
             |                                                 |
             |  Här får din snigel tävla mot en vältränad      |
             |  racersnigel. Skriv in namnet på din snigel     |
             |  så sätter tävlingen igång!                     |
             ---------------------------------------------------""")

def las_namn():
    ''' Läs in namnet på en snigel

    returns: namnet på snigeln
    '''
    namn = input("Vad heter din snigel? ")
    return namn

def tavling():
    ''' Simulerar en tävling mellan två sniglar

    returns: sniglarnas slutpositioner
    '''
    snigelbana1 = 0
    snigelbana2 = 0
    print("Klara...färdiga...gå! \n")
    while snigelbana1 < DISTANS and snigelbana2 < DISTANS:
        snigelbana1 += random.randrange(5)
        snigelbana2 += random.randrange(5)
    return snigelbana1, snigelbana2

DISTANS = 30
visa_information()
din_snigels_namn = las_namn()
snigelbana1, snigelbana2 = tavling()

När du fått det här att fungera så ska vi ta en ny titt på funktionen tavling. Ser du att vi gör precis samma sak med variablerna snigelbana1 och snigelbana2? Först sätts variablerna till noll, sedan jämför vi bägge med DISTANS i while-slingans villkor, och inuti while-slingan ökas bägge med ett slumpat värde. Sist returneras bägge värdena. Det här kallas för kodupprepning och det ska man försöka undvika, av följande skäl:

  • Det blir mer kod att skriva, vilket ger fler felkällor
  • Programmet blir svårare att underhålla - när man ska införa ändringar måste man ändra för bägge variablerna
  • Det ser fult ut

Skicka indata till en funktion (parametrar)

I det här avsnittet ska vi sona vårt stilbrott genom att skriva en generell funktion för utskrift av en snigels bana. Funktionen ska gå att använda för vilken snigel som helst.

Utskriften av en snigelbana kan se ut så här:

       Ebba: - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - @

Vad vill vi kunna variera från en snigel till en annan? Två saker - snigelns namn och banans längd. Säg att vår funktion heter rita_banan. Här följer tre olika exempel på hur en sån funktion skulle kunna anropas:

rita_banan("Ebba", 31)
rita_banan("Racersnigeln", 28)
rita_banan(din_snigels_namn, snigelbana1)

De två värden eller variabler som står innanför parenteserna i anropet kallas för parametrar. När vi definierar funktionen måste vi namnge alla parametrarna. Vi kallar dom för snigelnamn respektive langd. Så här ser funktionen ut.

def rita_banan(snigelnamn, langd):
    ''' Ritar en snigelbana

    param snigelnamn: namnet på snigeln
    param langd: längden på snigelns bana  
    '''
    print(snigelnamn.rjust(12) + ":", end=" ")
    for i in range(1, langd):
        # slemspåret
        print ("-", end=" ")    
    # snigeln           
    print("@")                     

Du har nog inte sett rjust förut? Det är en strängmetod som högerjusterar strängen i givet antal positioner. Namnen kommer då att sluta i samma position (12), så att våra snigelbanor kan starta i samma läge.

De två anropen av funktionen ritaBanan kommer att se ut så här:

rita_banan(din_snigels_namn, snigelbana1)
rita_banan("Racersnigeln", snigelbana2)

Vi lägger till den sista funktionen också, den som ska skriva ut vem som vann. Som indata till funktionen vill vi skicka in längden på sniglarnas banor samt sniglarnas namn, alltså totalt fyra olika parametrar. så här blir det:

def utse_vinnare(langd1, langd2, namn1, namn2="Racersnigeln"):
    ''' Skriver ut vinnaren

    param langd1: längden på snigel 1's bana 
    param langd2: längden på snigel 2's bana 
    param namn1: namnet på snigel 1
    param namn1: namnet på snigel 2
    '''
    print(langd1, langd2)
    print ("\n")
    if langd1 >= DISTANS and langd2 >= DISTANS:
        print("Det blev oavgjort.")
    else:
        if langd1 >= DISTANS:
            print("Det här loppet tog en oväntad vändning," , namn1, "vann!")
        else:
            print(namn2, "vann, som vanligt.")

Den sista parametern har fått ett skönsvärde, alltså ett värde som används om vi inte skickar in något på den platsen. Då kan man om man vill utelämna den parametern i anropet, på det här viset:

utse_vinnare(snigelbana1, snigelbana2, din_snigels_namn)

Nu sätter vi ihop alltihop och provkör. För att undvika globala variabler så lägger vi in ett huvudprogram:

import random

def visa_information():
    ''' Skriver ut informationsrutan
    '''
    print ("""
             ---------------------------------------------------
             |          VEM HAR DEN SNABBASTE SNIGELN?         |
             |                                                 |
             |  Här får din snigel tävla mot en vältränad      |
             |  racersnigel. Skriv in namnet på din snigel     |
             |  så sätter tävlingen igång!                     |
             ---------------------------------------------------""")

def las_namn():
    ''' Läs in namnet på en snigel

    returns: namnet på snigeln
    '''
    namn = input("Vad heter din snigel? ")
    return namn

def tavling():
    ''' Simulerar en tävling mellan två sniglar

    returns: sniglarnas slutpositioner
    '''
    snigelbana1 = 0
    snigelbana2 = 0
    print("Klara...färdiga...gå! \n")
    while snigelbana1 < DISTANS and snigelbana2 < DISTANS:
        snigelbana1 += random.randrange(5)
        snigelbana2 += random.randrange(5)
    return snigelbana1, snigelbana2

      
def rita_banan(snigelnamn, langd):
    ''' Ritar en snigelbana

    param snigelnamn: namnet på snigeln
    param langd: längden på snigelns bana  
    '''
    print(snigelnamn.rjust(12) + ":", end=" ")
    for i in range(1,langd):
        print("-", end = " ")    #slemspåret
    print("@")         # snigeln

def utse_vinnare(langd1, langd2, namn1, namn2="Racersnigeln"):
    ''' Skriver ut vinnaren

    param langd1: längden på snigel 1's bana 
    param langd2: längden på snigel 2's bana 
    param namn1: namnet på snigel 1
    param namn1: namnet på snigel 2
    '''
    print(langd1, langd2)
    print("\n")
    if langd1 >= DISTANS and langd2 >= DISTANS:
        print("Det blev oavgjort.")
    else:
        if langd1 >= DISTANS:
            print("Det här loppet tog en oväntad vändning," , namn1, "vann!")
        else:
            print(namn2, "vann, som vanligt.")

def huvudprogram():
    ''' Simulerar en snigeltävling
    '''
    visa_information()
    din_snigels_namn = las_namn()
    snigelbana1, snigelbana2 = tavling()
    rita_banan(din_snigels_namn, snigelbana1)
    rita_banan("Racersnigeln", snigelbana2)
    utse_vinnare(snigelbana1, snigelbana2, din_snigels_namn, "Racersnigeln")

DISTANS = 30
huvudprogram()

Kommentera en funktion

Som redan nämnts så är kommentarer mycket viktiga för att man ska kunna förstå och överblicka sina program. Man kommentera både funktioner i sin helhet samt specifika rader, då det ibland kan underlätta ifall kommentaren är där det som den beskriver händer istället för vid funktionsdeklarationen. Använd följande struktur för funktionskommentarer:

def funktionens_namn(param1, param2):
'''<Kort kommentar/förklaring om vad funktionen gör>

param param1: <förklara inparametern>
param param2: <förklara inparametern>
returns: <returvärden>
'''

Se Att kommentera för exempel.

Rekursion

Bild på kakaopaket
Bild på kakaopaket

Nu börjar vi om med ett helt nytt problem. Vi vill skriva ett program som räknar ut summan av dom första n heltalen, t ex 1+2+3+4=10. Det här är ett så enkelt problem, så det räcker med en enda funktion. Hur ska vi beräkna summan då? Vi förenklar problemet lite: Säg att vi ska räkna ut summan av de fem första heltalen. Då kan vi först räkna ut summan av de fyra första heltalen och sen lägga till fem. Men summan av de fyra första heltalen är ju lätt att räkna ut - det är ju summan av de tre första heltalen plus fyra. Och så vidare...

Vi skriver summaberäkningen som en funktion, och låter den räkna enligt mönstret summa(n) = summa(n-1) + n. Funktionen har n som parameter, och programmet ser ut så här:

def summa(n):
    ''' Beräknar summan 1+2+...+n-1+n

    param n: positivt heltal
    returns: summan av 1+2+...+n-1+n
    '''
    return summa(n-1) + n

print("Välkommen till summaberäkningsprogrammet!")
print("Här beräknas summan 1+2+3+...n")
n = int(input("Vilket heltal ska vara det sista i summan? "))
print("Summan = ", summa(n))

Provkörde du? Isåfall kan det vara bra att komma ihåg att man kan avbryta ett program med Ctrl-C. Det som händer här är att funktionen summa anropar sig själv i all oändlighet. Vad beror det på?

Jo, vi har glömt att tala om när beräkningen ska avbrytas. Anropar vi med n=3, så kommer funktionen att försöka räkna ut summa(2), summa(1), summa(0), summa(-1) och så vidare.

Vi vill ju att det minsta talet i summan ska vara 1, och det måste vi ange i funktionen. Nytt försök:

def summa(n):
    ''' Beräknar summan 1+2+...+n-1+n

    param n: positivt heltal
    returns: summan av 1+2+...+n-1+n
    '''
    if n > 1:
        return summa(n-1) + n
    else:
        return 1

print("Välkommen till summaberäkningsprogrammet!")
n = int(input("Vilket tal ska vara det sista i summan? "))
print("Summan = ", summa(n))

Det här fungerade väl bra? Att lösa ett problem genom att låta en funktion anropa sig själv kallas rekursion. Det man behöver är:

  • Rekursiv tanke: som reducerar problemet till ett enklare problem med samma struktur
  • Basfall: det måste finnas ett fall som inte leder till rekursivt anrop


Test 4

Dags för test nummer 4. Testet hittar du som vanligt under rubriken Examination på kursens förstasida. Även detta test rättas automatiskt och du har möjlighet att göra om testet flera gånger om du inte lyckas på första försöket.


Inlämningsuppgift 2

Inlämningsuppgift 2: Rondelet