- This topic has 2 hozzászólás, 3 résztvevő, and was last updated 21 years, 8 months telt el by
.
-
Bejegyzés
-
bocsi, itt a progi
t Honnan; /* errõl a toronyról kell átrakni */
int Hova; /* erre a toronyra */
int Db; /* a torony ennyi korongból áll */void Mozgat(int Innen, int Ide)
{
/*A rekurzív algorutmosnál mindíg csak a követketõ lépést adjuk meg, mint a faktoriális kiszámításánál. Mindíg van egy alapállapot, és a következõ ill. elözõ lépést megadó algoritmus. Pl.:
f(0) = 1;
f(n) = n * f(n-1);Code:int faktorialis (int n){
if (n == 0)
return 1;
return n * faktorialis (n-1);
}
Hanoi (1-rõl a 3-ra):
Alapállapot: Ha N = 1, akkor átteszünk egy korongot az 1-rol a 3-ra
Algoritmus:
1.Ebbol irunk zh-t és nem vágom, hogy tulajdonképpen mi is történik az egyes lépésekben a rekurzív eljárásban.
Pl teszem azt a torony 3 magas és a 2.-ról szeretném átrakni az 1.-re. lécci valaki magyarázza el, de ilyen nagyon dedós módon, hátha végre megértem a rekurzió lényegét.( minden egyes lépésben mi történik, amit kiir utasítást a gép soronként, azt miért csinálja)
köszi ❓
- Be kell jelentkezni a hozzászóláshoz.
legutóbbi hsz