Rekurzija by Jan ko

Rekurzija - ponavljanje već učinjenog !

ajncvaj — 2020-01-23 18:04:03 UTC

U programiranju rekurzija je kad neka funkcija poziva samu sebe.

2. Crtanje pravilnog poligona

ajncvaj — 2020-01-23 18:06:50 UTC

poligon=mnogokut

from turtle import *
speed(1)
stranice=3
duljina=100
for i in range(stranice):
fd(duljina)
lt(360/stranice)

3. Funkcija

ajncvaj — 2020-01-23 18:12:03 UTC

Od programa sa padleta 2 napravit ćemo funkciju koja će omogućiti crtanje bilo kojeg poligona sa bilo kojom duljonom stranica.

from turtle import *
speed(1)
def poligon(stranice,duljina):
for i in range(stranice):
fd(duljina)
lt(360/stranice)

Da li je ovo rekurzivna funkcija ?
a) NE
b) NEMA ŠANSE

4. Rekurzivna funkcija

ajncvaj — 2020-01-23 18:16:49 UTC

Funkcija poligon će pozvati samu sebe ali sa malom izmjenom...duljina stranice biti će u svakom slijedećem poligonu manja za 2 pixela.

from turtle import *
speed(5)
def poligon(stranice,duljina):
for i in range(stranice):
fd(duljina)
lt(360/stranice)
poligon(stranice,duljina-2)

Ovo je beskonačna funkcija. kako ju zaustaviti ?

5. Zaustavljanje rekurzivne funkcije

ajncvaj — 2020-01-23 18:21:14 UTC

Meni osobno, najljepša je centralna simetrija.....

from turtle import *
speed(5)
def poligon(strane,duljina):
for i in range(strane):
fd(duljina)
lt(360/strane)
if duljina<-duljina:
return
poligon(strane,duljina-2)

6. Veseli dodatak !!!!

ajncvaj — 2020-01-23 18:26:08 UTC

Pomaknimo naš poligon kod svakog crtanja za neki mali kut (5 stupnjeva).

from turtle import *
speed(5)
def poligon(strane,duljina):
for i in range(strane):
fd(duljina)
lt(360/strane)
lt(5)
poligon(strane,duljina-2)

1. Crtanje pravilnog trokuta

ajncvaj — 2020-01-28 05:04:45 UTC

najjednostavniji program:

from turtle import*
for i in range(3):
fd(100)
lt(120)