Några inbyggda funktioner (med resultat!) Introduktion till programmering D0009E. Föreläsning 4: Villkor och rekursion. Modulus-operatorn.

Transkript

1 Några inbyggda funktioner (med resultat!) Introduktion till programmering D0009E Föreläsning 4: Villkor och rekursion Konverterar mellan de grundläggande typerna: >>> int("") >>> int(.999) >>> float().0 >>> str() "" >>> int("spam") ValueError: invalid literal for int(): Spam Modulus-operatorn 7 delat med är (heltalsdivision) samt resten Uttrycks i Python med / och modulus-operatorn % >>> quotient = 7 / >>> print quotient >>> remainder = 7 % >>> print remainder Användningsexempel: x % y är 0 om x är delbart med y x % 0 ger entalssiffran för talet x Kommentarer Påverkar inte programflödet eller resultatet Är endast till för att beskriva (kommentera) själva källkoden Behjälpligt för någon annan som läser koden (eller för en själv) Kommentarer börjar med # En vanlig sats kan avslutas med en kommentar på samma rad 4 Kommentarer - exempel Exempel # compute the precentage of the hour that has elapsed percentage = (minute * 00) / 60 Exempel percentage = (minute * 00) / 60 # cuation: integer division Boolska uttryck För att kunna avgöra om x är delbart med y måste vi kunna testa om värdet av uttrycket x % y är lika med 0 Likhetstest uttrycks i Python med operatorn ==, dvs vårt delbarhetstest blir x%y == 0 Utfallet av detta test är ett utav de två sanningsvärdena True eller False Uttryck som resulterar i sanningsvärden kallas boolska (efter logikern George Boole) Observera skillnaden: x = y är ett kommando som tvingar fram likhet x == y är ett uttryck som undersöker eventuell likhet 5 6

2 Fler boolska uttryck Andra Python-operatorer som genererar sanningsvärden: x!= y är True om x inte är lika med y x > y är True om x är större än y x < y är True om x är mindre än y x >= y är True om x är större eller lika med y x <= y är True om x är mindre eller lika med y >>> 5 == 5 True >>> math.pi <=.7 False Logiska operatorer Vi kan räkna vidare med sanningsvärden med hjälp av de logiska operatorerna and, or och not Är n delbart med eller? n% == 0 or n% == 0 Ligger x i intervallet 0..0? x >= 0 and x <= 0 Alternativt sätt att uttrycka x!= y not (x == y) Liten sidnotis: De logiska operatorerna accepterar även numeriska värden, där 0 behandlas som False och övriga värden som True 7 8 Villkorlig exekvering En huvuduppgift för boolska uttryck är att styra exekveringen av satser. Exempel: if x > 0: print "x is positive" Generellt mönster: if uttryck: satslista Betyd beräkna uttryck, kör sedan satslista ifall resultatet blev True Alternativ exekvering En variant på if-satsen, nu med två grenar (branches): if x% == 0: print x, "is even" print x, "is odd" Ytterligare en variant, med en kedja av villkor: if x < y: print x, "is less than", y elif x > y: print x, "is greater than", y print x, "and", y, "are equal" 9 0 Ytterligare alternativ Fler än tre grenar: if choice == 'A': functiona() elif choice == 'B': functionb() elif choice == 'C': functionc() else print "Invalid choice" Regel: en elif-kedja måste inledas med en if Nästlade villkor Formen elif är strängt taget inte nödvändig: if x < y: print x, "is less than", y if x > y: print x, "is greater than", y print x, "and", y, "are equal" Läsbarheten försvinner dock snabbt om man på detta sätt nästlar if-satser i många nivåer

3 Mer nästling Notera I stället för den logiska operatorn and: if 0 < x: if x < 0: Följande är dock att föredra: if 0 < x and x < 0: Python har faktiskt ett speciellt "syntaktiskt socker" för just denna form av jämförelser: if 0 < x < 0: Ett ofta återkommande syntaktiskt mönster i Python: huvud: satslista Huvuden vi sett: def namn( parameterlista ) elif uttryck if uttryck else För satslistan (den omgivande satsens kropp) gäller: Varje sats skrivs på ny rad Indenteringen är viktig, den avgör var listan slutar Det måste finnas minst sats, ingen övre gräns Om tom lista önskas, använd den triviala satsen pass 4 return-satsen Om synlighet Avbryter en funktion omedelbart. Exempel: def printlogarithm(x): if x <= 0: print "Positive number only, please" return result = math.log(x) print "The logarithm of x is", result return-satsen kan bara förekomma inuti en funktion Satsen medför att programmet omedelbart fortsätter där den aktuella funktionen blev anropad Vilka andra funktioner är synliga (dvs anropbara) inuti funktionen f? def a(): satser def f(): satser? def b(): satser Svar: både a och b. Den inbördes ordningen mellan funktionsdefinitioner spelar alltså ingen roll Följdfråga: kan f i så fall också anropa sig själv? Självanrop = rekursion def ( n ): if n == 0: print "Blastoff!" print n ( n- ) Vad som händer om vi anropar (0) är självklart... Men vad händer om vi skriver ()? 8 () Exekveringen av börjar, med n =, och eftersom inte är 0 så skrivs ut och () anropas Exekveringen av börjar, med n =, och eftersom inte är 0 så skrivs ut och () anropas Exekveringen av börjar, med n =, och eftersom inte är 0 så skrivs ut och (0) anropas Exekveringen av börjar, med n = 0, men eftersom 0 är lika med 0 så skrivs "Blastoff!" ut och (0) returnerar () returnerar () returnerar () returnerar

4 () () Själva utskriften blir alltså >>> ( ) Blastoff! >>> Stackdiagram som visar tillståndet just när "Blastoff!" skrivs ut: -toplevel- n n n Observera att vi har fyra olika variabler som alla kallas n i detta läge! n Mer rekursion Mer rekursion Vi har tidigare definierat def newline(): print def threelines(): Inte så flexibelt... vi kanske vill skriva ut nyrader... Med hjälp av rekursion kan vi i stället skriva: def nlines( n ): if n > 0: print nlines( n- ) Vad som händer om vi skriver nlines(0) är uppenbart (ingenting skrivs ut!) Effekten av nlines() är att en nyrad skrivs, följt av effekten av nlines(0) Effekten av nlines() är att en nyrad skrivs, följt av effekten av nlines()... Oändlig rekursion Notera att våra rekursiva funktioner båda har ett basfall (en alternativ exekveringsväg) som inte innehåller något självanrop Detta basfall visar sig vara nödvändigt. För vad händer om det utelämnas? def recurse(): recurse() recurse() Anropen fortsätter i all oändlighet (dvs tills datorns minne tar slut!) Vi återkommer till fler aspekter av rekursion längre fram Om input När vi kör interpretatorn interaktivt ger vi vanligen input till våra funktioner direkt när de anropas: >>> printlogarithm(0) The logarithm of x is >>> printlogarithm(0) Only positive numbers, please Ett script kan hitta eventuell input från operativsystemets kommandorad i variabeln argv i modulen sys (mer om denna detalj senare) Större/moderna program har dock ofta möjligheten att själva kommunicera med omgivningen interaktivt

5 Interaktiva program Ett interaktivt program är ett program som under tiden det körs har förmåga att stanna upp och vänta på input från omgivningen input som inte nödvändigtvis existerade när programmet en gång startade Stora interaktiva program är i allmänhet mycket komplexa, ofta med flera input-källor som kan ge indata samtidigt. Hur man konstruerar sådana program är ett viktigt ämne i senare kurser Vi ska här bara snabbt beröra en enkel metod att skriva små interaktiva program: den inbyggda funktionen raw_input() raw_input() >>> str = raw_input() Bla bla >>> print str Bla bla Observera att den andra raden är text som vi matar in, anropet till raw_input() har då alltså inte avslutats än Variant av funktionen som skriver ut en promt: >>> str = raw_input("say something! ") Say something! Bla bla >>> print "You said:", str You said: Bla bla 5 6 Input av heltal Hemuppgift Om bara heltal förväntas som input kan man skriva: >>> n = input("enter your number: ") Enter your number: >>> print n Detta program stannar dock med ett runtime-fel om man matar in en sträng som inte kan konverteras till ett heltal. Säkrast är att använda raw_input och konvertera själv (eller ge sig till tåls tills vi introducerar undantag (exceptions)!) Att minnas: med raw_input() kan man lägga in "vilopunkter" i programmet där körningen stannar upp i väntan på input från tangentbordet Skriv en funktion som skriver ut n:te multiplikationstabellen från a till b Funktionen tar tre argument, n, a och b n=, a=, b=8: Extrauppgift: Skriv en funktion som skriver ut alla multiplikationstabeller, från i till k >>> multi(,,8) * = 6 * = 9 4 * = 5 * = 5 6 * = 8 7 * = 8 * = 4 >>> 7 8 5