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

TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Trvalé přihlášení

Zapomněl jsi heslo?

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

Rozšířené hledání ›

Nejnovější témata ve fóru

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

10:10, Cinema 4D Export USDC do DaVinci Resolve

16:58, Photoshop Jak odstranit (potlačit) odlesky

Stavba Laser Arény
Laser Game Brno

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));



}

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

prečo sa zas vola ta ista funkcia... a prečo tam je mocnina - 1 .. a ako to vôbec bude násobiť ked s tou mocninou sa nikde nepracuje ...

Ďakujem za vysvetlenie.

}

Nahlásit jako SPAM

IP: 88.212.32.–

yaqwsx+9

Posthunter

6. 5. 2011 #2

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.

Nahlásit jako SPAM

IP: 85.160.105.–

Life is too short to remove USB mass storage safely...
Správný drsňák udělá z konzole cokoliv

Minko 0

Newbie

6. 5. 2011 #3

Á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...

Nahlásit jako SPAM

IP: 88.212.32.–

ondra.holub +1

Stálý člen

6. 5. 2011 #4

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;

). Pokud je třeba počítat větší mocninu, využije se výše uvedeného vztahu, že x^n = x * x^(n-1). x se počítat nemusí, násobit také umíme, takže zbývá vypočítat x^(n-1). A pro to se použije ta samá funkce. A tak pořád dokola, dokud se nedojde k první mocnině.

Nahlásit jako SPAM

IP: 194.138.12.–

Minko 0

Newbie

6. 5. 2011 #5

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

Nahlásit jako SPAM

IP: 88.212.32.–

Grungy 0

Super člen

6. 5. 2011 #6

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.

Nahlásit jako SPAM

IP: 188.123.100.–

Prvý náznak hlúposti, je pocit geniality.

← Zpět na seznam vláken ← Zpět do Fóra