Vezbanje - Rekurzija I Sturkture

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 3

1.

Написати програм којим се исписују вредности n равномерно размакнутих реалних бројева из


интервала [a, b], тако да је прва вредност a, а последња b.
Улаз: Прва линија стандардног улаза садржи природан број n (1 < n ≤ 20), друга линија садржи реалан
број a, а трећа линија реалан број b, при чему је a < b.
Излаз: На стандардном излазу приказати редом тражене бројеве, заокружене на пет децимала, сваки у
посебној линији.
Пример
Улаз
5
-1
1
Излаз
-1.00000
-0.50000
0.00000
0.50000
1.00000

2. Уносе се цели бројеви док се не унесе нула. Написати програм којим се приказује колико је унето
бројева, не рачунајући нулу.
Улаз: Свака линија стандардног улаза, изузев последње, садржи цео број различит од нуле. Последња
линија садржи нулу.
Излаз: На стандардном излазу у првој линији приказати колко је учитано бројева, не рачунајући нулу.
Пример 1
Улаз
5
-675
123
0
Излаз
3
Пример 2
Улаз
0
Излаз
0

3. Напиши програм који израчунава степен x^n. Покушај да програм напишеш без употребе
библиотечких функција и оператора за степеновање, користећи рекурзивни алгоритам брзог
степеновања.
Улаз: Са стандардног улаза се уноси реалан број x (0.8 ≤ x ≤ 1.2) и цео број n (0 ≤ n ≤ 20).
Излаз: На стандардни излаз испиши вредност x n заокружену на пет децимала.
Пример
Улаз
1,1
5
Излаз
1.61051
4. Написати рекурзивну функцију која враћа к-ту цифру гледано са десне стране у природном броју n.
(пр. 2. цифра са десне стране у броју 12345 је 4)

5. Дефиниши рекурзивну функцију која проналази прву позицију на којој се налази неки број. Вратити -
1, ако низ не садржи тај број. Организуј рекурзијиу тако да претрага тече од почетка низа.

6. Дефиниши рекурзивну функцију која проналази последњу позицију на којој се налази неки број.
Вратити -1, али низ не садржи тај број. Организуј рекурзијиу тако да претрага тече од краја низа.

7. Домаћица матица је на журку позвала своје пријатеље, брачне парове пчеле и трутове. Пошто је
гостију пуно, свако је добио број столице. Брачни парови су добили исте бројеве. Који број је добила
матица?
Улаз
Са стандардног улаза уноси се број n, а затим и n природних бројева, сваки у посебном реду, од којих се
сви осим једног јављају тачно два пута.
Излаз
На стандардни излаз исписати један број - онај који се на улазу јавио тачно једном.
Пример
Улаз
9
3
2
1
4
2
5
5
3
1
Излаз
4

8. Ученици су гласали за председника одељенске заједнице. Напиши програм који одређује колико
гласова је добио победник.
Улаз
Са стандардног улаза се учитава укупан број гласова n (1≤n≤105), а затим у наредних nn редова по једно
име састављено од највише 20 слова енглеске абецеде.
Излаз
На стадардни излаз исписати број гласова који је добио победник (оно име које се најчшеће појавило на
улазу).
Пример
Улаз
5
pera
mika
jovana
pera
ana
Излаз
2

9. Напиши програм који у низу бројева одређује највећи број који се појављује бар два пута у низу или
констатује да такав број не постоји.
Улаз
Са стандардног улаза се учитава број n (1≤n≤50000), а затим у наредних n редова n целих бројева
између 1 и 50000.
Излаз
На стандардни излаз исписати тражени број или текст nema, ако су сви елементи низа различити.
Пример 1
Улаз
6
3
8
2
2
3
5
Излаз
3
Пример 2
Улаз
3
1
2
3
Излаз
nema
Пример 3
Улаз
6
3
3
2
2
1
1
Излаз
3

10. Креирати речник од 7 дана у седмици где је назив дана кључ, а највећа дневна температура
вредност.
А) Избројати колико дана је температура била већа или једнака од 10 степени.
Б) Приказати дан са највећом температуром и њену вредност.

11. На изборима су учествовале 3 партије AАА, BBB и CCC. Из гласачке кутије извучено је 10 гласачких
листића и забележено преко тастатуре.
А) Приказати број гласова за сваку партију
Б) Приказати проценат гласова за сваку партију на овом малом узорку

You might also like