Legyen n értéke 1.
Legyen a szorzat 1.
Ismétlés, amíg n≤8
A szorzat legyen szorzat × n.
Növeld n értékét eggyel.
Ismétlés eddig
Írd ki a szorzatot.
Figyelj, hogy sem a project nevében, sem az elérési útjában nem lehet sem szóköz, sem ékezetes betű! Másként a nyomkövetés nem fog működni.
Írj programot úgy, hogy az 1…8 számok szorzatát, vagyis a 8 faktoriálisát számolja ki! Mintának használd az oldalt látható pszeudokódot, és ne térj el attól a programod felépítésében! Tegyél a ciklus belsejébe egy olyan programsort is, amely kiírja a ciklusváltozó értékét, és a szorzatot tároló változó értékét is! 8 faktoriálisa 40320, ennyi kell legyen a végeredmény.
Megoldás
#include <stdio.h>
int main(void) {
int n = 1;
int szorzat = 1;
while (n <= 8) {
printf("szorzat: %d, n: %d\n", szorzat, n);
szorzat = szorzat*n;
n += 1;
}
printf("%d", szorzat);
return 0;
}Nyomkövetés
Ha kész, vedd ki most a kiírásokat, és csak a végeredmény megjelenítése szerepeljen a programban.
Nagyon fontos, hogy megtanuld a nyomkövető használatát, ez a leghatékonyabb eszköz a hibás működés okainak megkeresésében.
Próbáld ki a nyomkövető használatával is! A Code::Blocksban a nyomkövetést legegyszerűbben úgy tudod elindítani, ha arra a sorra állsz a kurzorral, ahol először meg szeretnéd a programot állítani, és megnyomod az F4-et (Debug/Run to cursor). Innentől a program az F7-tel léptethető soronként (Debug/Next line). A „Debug/Debug windows/Watches” menüponttal hívhatod elő az ablakot, amelyben a változók (Local variables) értékét tudod figyelni. A piros nyilak jelölik az érdekes részeket az alábbi képen, egy másik programon bemutatva:
Ne feledd, hogy a ciklusfeltétel azt mondja meg, hogy meddig ismételjük a műveleteket – amíg a feltétel igaz, addig újból és újból végrehajtja a ciklusmagban lévő utasításokat. Amikor hamissá válik, a ciklusmag utáni utasítással folytatja a végrehajtást. Figyeld a „Watches” ablakban a ciklusváltozó értékét! Mennyi az értéke a ciklus vége után? Miért jött ki a gép a ciklusból?
Futtasd le megint a programodat, és figyeld meg az akkumulátor (szorzat) változó értékét is!
Nyomkövetés: faktoriális új verzióban
Alább egy program, amely szintén 8 faktoriálisát számítja ki, és 40320-at ír a kimenetre.
#include <stdio.h>
int main() {
int szorzat = 1;
int n = 8;
while (n > 1) {
szorzat *= n;
n -= 1;
}
printf("%d\n", szorzat);
return 0;
}Értsd meg a nyomkövető segítségével a program működését! Miben más ez az előzőnél?
A nyomkövető használatával – újabb printf() beírása nélkül – mondd meg, hogy mennyi a szorzat változó
értéke, amikor az n változó éppen 3-ra változott!
Megoldás
A válasz: szorzat = 6720. Mivel a ciklus visszafelé megy, ez a változó nem a faktoriálisok értékeit veszi fel menet közben.
Nyomkövetés: Euklidész algoritmusa
A következő program Euklidész algoritmusa segítségével határozza meg két szám legnagyobb közös osztóját, jelen esetben az 11220-ét és a 2002-ét, ami 22:
#include <stdio.h>
int main() {
int a = 11220;
int b = 2002;
while (b > 0) {
int temp = b;
b = a % b;
a = temp;
}
printf("lnko = %d\n", a);
return 0;
}Megint új printf() beírása nélkül: mennyi a b változó
értéke, amikor az a épp 374-re változott?
Megoldás
Itt: b = 44.