Antall instanser i rekursive metoder [informatikk]

Her kan du stille spørsmål vedrørende matematikken som anvendes i fysikk, kjemi, økonomi osv. Alle som har kunnskapen er velkommen med et svar.

Antall instanser i rekursive metoder [informatikk]

Innlegg AlgeBedre » 07/06-2020 19:50

Hei!

I forbindelse med programmering av en rekursiv metode ønsker jeg å regne ut antall instanser som opprettes. Problemet kan formuleres slik:

[tex]x = m^{n}+m^{n-1}+m^{n-2}\ldots m^{1}+1[/tex]

Hvordan regner jeg ut x for vilkårlige m og n?
AlgeBedre offline
Fibonacci
Fibonacci
Innlegg: 1
Registrert: 07/06-2020 19:42

Re: Antall instanser i rekursive metoder [informatikk]

Innlegg Aleks855 » 08/06-2020 00:42

Hva mener du? Du har jo oppgitt en formel for $x$ gitt $m$ og $n$.
Bilde
Aleks855 offline
Rasch
Rasch
Innlegg: 6400
Registrert: 19/03-2011 15:19
Bosted: Trondheim

Re: Antall instanser i rekursive metoder [informatikk]

Innlegg Loffen » 08/06-2020 10:04

Det blir en veldig lang utregning for høye verdier av n.

Etter litt nærmere undersøkelser ser dette ut til å være en https://matematikk.net/side/Geometriske_rekker

Da blir svaret slik:

[tex]x = m^{n+1}-1[/tex]
Loffen offline

Re: Antall instanser i rekursive metoder [informatikk]

Innlegg Loffen » 08/06-2020 10:45

Rettelse:[tex]x = \frac{m^{n+1}-1}{m-1}[/tex]
Loffen offline

Hvem er i forumet

Brukere som leser i dette forumet: Ingen registrerte brukere og 11 gjester