Antall instanser i rekursive metoder [informatikk]

[AlgeBedre]

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]

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

[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]