3 svar
370 visningar
detrr 2193 – Fd. Medlem
Postad: 12 dec 2018 16:30

Att skriva en rekursiv formel

Hej,

 

När man ska skriva en rekursiv formel till en talföljd t ex 50, 55, 60, 65,... kan man skriva det såhär: 

an =an-1 + 5 ? 

Dr. G 9479
Postad: 12 dec 2018 19:05

Ja. Möjligen är det vanligare att öka på indexet med 1:

an+1=an+5a_{n+1} = a_n + 5

Aerius 504 – Fd. Medlem
Postad: 12 dec 2018 19:10

 En rekursiv formel innehåller två steg, ett basfall samt en rekursion som leder till basfallet. Exempel kan vara summan av heltalen från 1 till n. Det kan skrivas rekursivt som

a1 = 1an = n + an - 1.

Där an är summan av alla heltal från 1 till n.

detrr 2193 – Fd. Medlem
Postad: 12 dec 2018 19:29 Redigerad: 12 dec 2018 19:30

Okej, jag var bara osäker för i facit hade man skrivit 

an+1 = an + 5

 

Men det gick som jag gjorde. Okej, då vet jag. Tack för hjälpen! :)

Svara
Close