Python stazaCjelina 2 · Igra s brojevimaLekcija 12

Petlja u petlji

Kako nacrtati pravokutnik od zvjezdica ili ispisati tablicu množenja? Treba nam petlja koja u sebi ima još jednu petlju.

Pythonoko 45 minuta3 zadatka za evaluator

1Petlja unutar petlje

Unutar petlje smijemo napisati još jednu petlju. Unutarnja petlja se tada izvrši cijela, od početka do kraja, za svaki korak vanjske petlje. Kao sat: dok kazaljka za sate napravi jedan korak, kazaljka za minute obiđe cijeli krug.

i–
j–
ispis–
Klikni „Sljedeći korak“ i prati što se događa.
Stani i razmisli

Koliko redaka ispiše ovaj program? A koliko bi ih ispisao da je vanjska petlja range(1, 11)?

Pogledaj odgovor

Ispiše 3 · 2 = 6 redaka. S range(1, 11) bilo bi 10 · 2 = 20 redaka. Broj ponavljanja se množi.

2Ispis u istom retku

Iz lekcije 1 znaš da end određuje što print stavlja na kraj ispisa. Uz end="" na kraj ne stavlja ništa, pa sljedeći ispis nastavlja u istom retku. To nam treba za crtanje. Prazan print() samo prelazi u novi redak.

Program
print("A", end="")
print("B", end="")
print("C")
print("D")
Ispis
ABC D
Ključna ideja

Ono što napišeš u end dodaje se na kraj ispisa umjesto novog retka. S end=" " dodaje se razmak.

3Pravokutnik od zvjezdica

Vanjska petlja određuje retke, a unutarnja što je u svakom retku. Nakon unutarnje petlje prelazimo u novi redak.

redaka = int(input())
stupaca = int(input())
for i in range(redaka):
    for j in range(stupaca):
        print("*", end="")
    print()
Ulaz
3 5
Ispis
***** ***** *****
Pazi

print() mora biti uvučen jednom, ispod vanjske petlje. Da je uvučen dvaput, novi redak bi se ispisao nakon svake zvjezdice.

4Trokut

Unutarnja petlja smije ovisiti o brojaču vanjske. U retku i ispišemo i zvjezdica.

n = int(input())
for i in range(1, n + 1):
    for j in range(i):
        print("*", end="")
    print()
Ulaz
4
Ispis
* ** *** ****
Probaj sam

Ispiši trokut naopako: u prvom retku n zvjezdica, u zadnjem jedna.

Pogledaj rješenje
n = int(input())
for i in range(n, 0, -1):
    for j in range(i):
        print("*", end="")
    print()

5Tablica množenja

Unutarnja petlja ne mora ispisivati zvjezdice. Ovdje ispisuje umnoške, odvojene razmakom.

Program
for i in range(1, 5):
    for j in range(1, 5):
        print(i * j, end=" ")
    print()
Ispis
1 2 3 4 2 4 6 8 3 6 9 12 4 8 12 16

6Svi prosti brojevi do N

U prošloj lekciji provjeravali smo je li jedan broj prost. Ako tu provjeru stavimo u petlju, dobit ćemo sve proste brojeve do N.

n = int(input())
for broj in range(2, n + 1):
    prost = True
    d = 2
    while d * d <= broj:
        if broj % d == 0:
            prost = False
        d += 1
    if prost:
        print(broj, end=" ")
Ulaz
20
Ispis
2 3 5 7 11 13 17 19
Pazi

Zastavica prost = True i brojač d = 2 moraju se postaviti unutar vanjske petlje, jer svaki broj provjeravamo ispočetka.

7Provjeri se

Prije zadataka provjeri jesi li razumio gradivo. Klikni na odgovor za koji misliš da je točan.

Pitanje

Vanjska petlja ide 3 puta, unutarnja 4. Koliko puta se izvrši tijelo unutarnje?

Pitanje

Što radi print() bez ičega?

Pitanje

Gdje treba biti print() za novi redak kod crtanja pravokutnika?

8Zadaci

Pravokutnik

★☆☆ lagano

Ispiši pravokutnik od zvjezdica s R redaka i S stupaca.

Ulaz
U prvom retku R, u drugom S.
Izlaz
R redaka, u svakom S zvjezdica bez razmaka.
Ograničenja
1 ≤ R, S ≤ 50
Ulaz
2 4
Izlaz
**** ****
Riješi u evaluatoru

Brojevne stepenice

★★☆ srednje

Ispiši stepenice od brojeva: u prvom retku je 1, u drugom 1 2, u trećem 1 2 3, i tako do N.

Ulaz
Jedan prirodni broj N.
Izlaz
N redaka; u retku i su brojevi od 1 do i, odvojeni razmakom.
Ograničenja
1 ≤ N ≤ 30
Ulaz
4
Izlaz
1 1 2 1 2 3 1 2 3 4
Treba ti pomoć?

Kao trokut iz dijela 4, ali umjesto zvjezdice ispiši brojač unutarnje petlje.

Riješi u evaluatoru

Prosti brojevi

★★★ teže

Koliko ima prostih brojeva od 1 do N?

Ulaz
Jedan prirodni broj N.
Izlaz
Broj prostih brojeva koji nisu veći od N.
Ograničenja
1 ≤ N ≤ 50 000
Ulaz
20
Izlaz
8
Treba ti pomoć?

Kombiniraj program iz dijela 6 s brojačem iz lekcije 7. Za N do 50 000 provjera do korijena je nužna.

Riješi u evaluatoru
Vježbaj dalje: zadaci s natjecanja

Ovi zadaci s Infokupa traže upravo ovo gradivo. Kreni od prvoga.

  1. Kocka Infokup 2021 · školsko · 7. r. OŠ
  2. Ruke Infokup 2023 · školsko · 5. i 7. r. OŠ
  3. Žabe Infokup 2015 · školsko · 6. r. OŠ

9Što smo naučili

  • Unutarnja petlja se izvrši cijela za svaki korak vanjske.
  • Vanjska petlja najčešće određuje retke, a unutarnja što je u retku.
  • print(x, end="") ne prelazi u novi redak; print() samo prelazi u novi redak.
  • Unutarnja petlja smije ovisiti o brojaču vanjske.
Najčešće greške

print() krivo uvučen · isti brojač i u obje petlje · zastavica postavljena izvan vanjske petlje