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.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
AlgeBedre
Fibonacci
Fibonacci
Innlegg: 1
Registrert: 07/06-2020 20:42

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?
Aleks855
Rasch
Rasch
Innlegg: 6855
Registrert: 19/03-2011 15:19
Sted: Trondheim
Kontakt:

Hva mener du? Du har jo oppgitt en formel for $x$ gitt $m$ og $n$.
Bilde
Loffen

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

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