Ugnježdene petlje – primeri

Strana 5 od 11 · Osnovni primeri

Pre rešavanja zadataka iz ove oblasti možete pročitati članak Ugnježdene petlje u C/C++

Pre nego što počneš: pročitaj lekcije Ugnježdene petlje u jeziku C, Ugnježdene petlje u jeziku C++.
Kako da vežbaš: prvo pokušaj sam/a da rešiš zadatak (makar na papiru), zatim otvori uputstvo, a rešenje tek na kraju. Rešenja su najčešće u jeziku C ili C++; ako učiš Javu ili Python, prepiši ideju u svoj jezik.

ZADATAK 01

Matrica

Ispisati niz prvih 60 parnih prirodnih brojeva, tako da budu smešteni u 3 kolone i potrebnom broju redova.

ZADATAK 02

Tablica množenja

Napisati program koji za unetu pozitivnu celobrojnu vrednost n ispisuje odgovarajuće brojeve. Ispisati tablicu množenja od 1 do n

Rešenje (C++)

#include <stdio.h>
using namespace std;
int main()
{
    /*Deklaracija promenljivih*/
    int n,i,j;
    /*Ucitavanje promenljivih*/
    printf("Unesite broj n");
    scanf("%d",&n);
    /*Ispis tablice mnozenja dimenzija n*n*/
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++)
        {
            /*Vrednost svakog broja je proizvod vrste i kolone*/
            printf("%d * %d = %3d\t",i,j,i*j);
        }
        /*Na kraju svakog ispisivanja umeće se nov red*/
        printf("\n");
    }
    return 0;
}

ZADATAK 03

Trougao zvezdica

Napisati program koji učitava pozitivan broj n, a zatim iscrtava pravougli trougao sastavljen od zvezdica. Kateta trougla je dužine n, a prav ugao se nalazi u gornjem desnom uglu slike

Rešenje (C++)

#include <stdio.h>
using namespace std;
int main()
{
    /*Deklaracija promenljivih*/
    int n,i,j;
    /*Ucitavanje promenljivih*/
    printf("Unesite broj n");
    scanf("%d",&n);
    /*Iscrtavanje traženog trougla*/
    for(i=1;i<=n;i++){
        /*Ispis belina koje prethode zvezdicama*/
        for(j=0;j<=i;j++)
        {
            /*Vrednost svakog broja je proizvod vrste i kolone*/
            printf(" ");
        }
        /*Ispis zvezdica*/
        for(j=0;j<=n-i;j++)
        {
            printf("*");
        }
        /*Na kraju svakog ispisivanja umeće se nov red*/
        printf("\n");
    }
    return 0;
}

ZADATAK 04

Uklanjanje brojeva sa kraja i početka niza

Napisati program koji učitava pozitivan ceo broj n, i ispisuje brojeve od 1 do n u prvom redu, zatim od 2 do n-1 u drugom, od 3 do n-3 u trećem itd.Ispis se završava kad nije moguće ispisati ni jedan broj.

Primer 1
Ulaz
5
Izlaz
1 2 3 4 5 2 3 4 3
Primer 2
Ulaz
6
Izlaz
1 2 3 4 5 6 2 3 4 5 3 4

Rešenje (C++)

#include <stdio.h>
using namespace std;
int main()
{
    /*Deklaracija promenljivih*/
    int n,i,j;
    /*Ucitavanje promenljivih*/
    printf("Unesite broj n");
    scanf("%d",&n);
    /* Spoljašnja petlja menja serije brojeva koji će se ispisati                     * Ako je npr n=6,                     * prva serija bi bila 1 2 3 4 5 6,                     * druga: 2,3,4,5                     * i na kraju treća: 3,4                     * Može se zaključiti da je broj serija duplo manji od n, tačnije (n+1)/2                     */
    for(i=1;i<=(n+1)/2;i++){
        /*U svakoj seriji se ispisuju brojevi od i do n-i+1*/
        for(j=0;j<=i;j++)
        {
            printf("%d ",j);
        }
        /*Na kraju svakog ispisivanja umeće se nov red*/
        printf("\n");
    }
    return 0;
}

ZADATAK 05

Varijacije trojki

Svaki od 3 drugara ima određeni broj novčića, ali nijedan od njih nema isti broj istih. Ako se zna najveći mogući broj novčića koji svaki od drugara može da ima, napiši program koji ispisuje sve moguće trojke brojeva novčića koji oni mogu da imaju.
Ulaz
Sa standardnog ulaza se unosi broj n (1≤n≤20) - najveći broj novčića koji svaki od drugara može da ima.
Izlaz
Na standardni izlaz ispisati sve moguće brojeve novčića koje drugovi mogu da imaju, uređene leksikografski.

Primer:
Ulaz:
2
Izlaz
0 1 2
0 2 1
1 0 2
1 2 0
2 0 1
2 1 0 Prethodno
|< Petlje - osnovni primeriSledeće
Nizovi-primeri>|

Česte greške i saveti

Unutrašnja petlja se cela izvrši za svaki korak spoljašnje: dve petlje do n daju n·n ponavljanja.
Za crtanje šara: spoljašnja petlja broji redove, unutrašnja znakove u redu; novi red ispiši posle unutrašnje petlje.
Unutrašnja petlja koristi drugu promenljivu (j), a ne istu kao spoljašnja (i).

Proveri znanje

Otvori kviz

Mini kviz: ugnježdene petlje

1. Koliko zvezdica ispiše: for(i=0;i<3;i++) for(j=0;j<4;j++) cout<<'*';?

7
12
4

2. U trouglu zvezdica u redu i ima i zvezdica. Kako glasi uslov unutrašnje petlje?

j <= i
j <= n
j < 3

Još zadataka za vežbu

Kombinovani zadaci – grananje, petlje i ugnježdene petlje