Popisanie Kódu – C / C++ – Fórum – Programujte.com

Ahoj chcem sa opýtať prečo je určitá časť kódu zapisana tak ako je lebo podľa mňa to akosi hlupo asi tomu nechapem.
Ide o program ktory Žiada čislo a mocniteľa. Následne to číslo umocni.Ide tam o rekurziu.

ULONG ZiskajMocninu(short int n, short int mocnina)

{



if (mocnina == 1)

 	return n;

else

	return (n * (ZiskajMocninu(n, mocnina - 1));



}

Kód jsme nezkoušel, ale jen při letmém pohledu - němelo by být místo return -1; return n; ? Navíc bych ještě ošetřil nultou a zápornou mocninu.

Áno ďakujem to -1 tam naozaj nieje to som zle napisal.. ale stále nechápem tomu return (n * (ZiskajMocninu(n, mocnina - 1));

veď keď sa to zas zopakuje to ZiskajMocninu(n, mocnina - 1) tak sa zas preveria podmienky a zas to skonči ako toto...

Pokud počítám entou mocninu z x (tedy x^n), kde n je celé kladné číslo, tak můžu využít tuto rovnost:

x^n = x * x^(n-1)

Když to udělám znovu, dostanu

x^n = x * x * x^(n - 2)

A to můžu opakovat tak dlouho, dokud mi nezůstane násobení en iksek.

Takže ten program ví, že první mocnina x je x (to je ta část

if (mocnina == 1) return n;

To ondra.holub : Ďakujem :) viac menej tomu chapem myslim že ak si to viac krát odskušam tak to pôjde.

To Minko : V tomto prípade sa využíva rekurzia, teda funkcia volá samú seba. Na nete toho bude o tomto určite veľa ak by si sa o tom chcel dozvedieť niečo viac a hlavne v ktorých prípadoch sa to využíva.