fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Melyik algoritmussal tudjuk...

Melyik algoritmussal tudjuk kiszámolni, hogy megadott év elteltével hány ága van a fának?

Figyelt kérdés

Egy tavasszal elültettem egy facsemetét a kertben, ami egyetlen ágból állt. Az első évben ez az ág csak növekedett, de a következő tavasszal viszont kettéágazott, a kis fa törzsén kihajtott egy új ág. A további években minden ág, ami már legalább 2 éves volt, kettéágazott, hozott egy új hajtást tavasszal.

1. X:=1; Y:=1; Z:=0

BE: n

CIKLUS 1-től n-ig

Z:=X

X:=X+Y

Y:=Z

CIKLUS vége

KI: X

2. X:=1; Y:=0

BE: n

CIKLUS 1-től n-ig

X:=X+Y

Y:=X

CIKLUS vége

KI: X

3. X:=1; Y:=0; Z:=0

BE: n

CIKLUS 1-től n-ig

Z:=X

X:=X+Y

Y:=Z

CIKLUS vége

KI: X

4. X:=1; Y:=1; Z=0

BE: n

CIKLUS 1-től n-ig

Z:=Y

X:=X+Z

Y:=X

CIKLUS vége

KI: X



#internet #fa #programozás #program #ciklus #számítástechnika #algoritmus
2014. okt. 17. 15:28
1 2 ❯
 1/13 anonim ***** válasza:

Nem tudom, mi ez a sok ciklus, amit ideírtál. A feladat megoldása szimpla matek, nem kell ciklus:


1. év: 1 ág = 2^0

2. év: 1*2 ág = 2^1

3. év: 1*2*2 ág = 2^2

...


Vagyis? ágakszáma(év) = 2^(év-1)

2014. okt. 17. 15:45
Hasznos számodra ez a válasz?
 2/13 A kérdező kommentje:
De ezeket amiket leirtam , ezek közül kéne választani, a jót, csak nem tudom melyik az. 1-es vagy a 2-es vagy a 3-as vagy a 4-es.
2014. okt. 17. 15:54
 3/13 anonim ***** válasza:

Hát játszd végig gondolatban, mit csinál a 4 ciklus. Például az 1.:

i=1: Z=1, X=2, Y=1

i=2: Z=2, X=3, Y=2

i=3: Z=3, X=5, Y=3

A végén kiírja X-et. N=3-ra 2^(3-1)=4 -et adja ki? Nem. Akkor nem az 1. ciklus a megoldás.

2014. okt. 17. 15:59
Hasznos számodra ez a válasz?
 4/13 A kérdező kommentje:
mi? nem értem, akkor most melyik
2014. okt. 17. 16:02
 5/13 anonim ***** válasza:
50%
Megmutattam, hogyan gondolhatnád végig, és megmutattam, hogy nem az 1. a megoldás. Maradt 3, amiket végig kéne gondolnod, azzal a módszerrel, amit mutattam. Leírom szövegesen is: írd fel, hogy az egyes iterációkban mi lesz X,Y,Z értéke, majd nézd meg, hogy a kiíratott érték megfelel-e 2^(n-1)-nek.
2014. okt. 17. 16:06
Hasznos számodra ez a válasz?
 6/13 A kérdező kommentje:
Ez a jel: ^ mit jelent? az h a fölött?
2014. okt. 17. 16:20
 7/13 anonim ***** válasza:
Hatványozás: alap^kitevő
2014. okt. 17. 16:27
Hasznos számodra ez a válasz?
 8/13 A kérdező kommentje:
na megvan, a 2-es és a 4-es sem jó, szóval a 3-as már a megoldás, ugye?
2014. okt. 17. 16:32
 9/13 anonim ***** válasza:
A 3-as csak kezdő értékekben különbözik az 1-estől, algoritmusban karakterre ugyanaz, nem kettő hatványt számol (hanem Fibonacci-t).
2014. okt. 17. 16:39
Hasznos számodra ez a válasz?
 10/13 A kérdező kommentje:
akkor nem tudom melyik..
2014. okt. 17. 16:41
1 2 ❯

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!