I mange algoritmer, gjentar du den samme operasjonen med nye argumenter til målet er oppnådd. I stedet for å lage en for- eller while-løkke kan en del slike algoritmer enkelt bli beskrevet med rekursjon, hvor neste steg er avhengig av tidligere steg. Denne typen algoritmisk tenkning er litt anderledes enn med løkker, men python lar […]
Kategori: R2
Rekursive sammenhenger med python
En tallfølge kan bli beskrevet ut fra tidligere verdier og en endring. For eksempel kan vi definere trekanttallene Tn som T1 = 1, og Tn+1 = Tn + (n+1). Eller Tn = Tn-1 + n. n 1 2 3 4 5 Trekanttall 1 3 6 10 15 Differanse 2 3 4 5 En direkte beregning […]
Gauss om sin² φ kontra (sin φ)²
En skrivemåte for trigonometriske funksjoner som er vanlig i de fleste læreverk er \(\sin^2 \phi = (\sin \phi)^2\). Det gir mindre skriving og «penere» beregninger med enhetssirkler, men gir mindre konsistent notasjon i høyere studier. Siden det er \(\sin\) som har eksponent ville det naturlig bety \(\sin(\sin(\phi))\), men det er ikke en beregning som blir […]