Rekurzija – zadaci za vežbu

Osnovi programiranja (S.Matković, D.Vuković, M.Djurišić)

1. Napisati rekurzivnu funkciju koja odredjuje:

• sumu prvih n prirodnih brojeva,
• n-ti stepen broja a,

2. Napisati rekurzivnu funkciju koja odredjuje:

• sumu cifara prirodnog broja
• k-tu cifru gledano zdesna ulevo u prirodnom broju n,
• broj dobijen izbacivanjem iz prirodnog broja n svakog pojavljivanja cifre c,
• broj dobijen tako sto se u prirodnom broju n posle svake neparne cifre (desno od nje) doda
0,
• zbir parnih i zbir neparnih cifara u prirodnom broju n.

C/C++ zbirka zadataka (M.Čabarkapa, S.Matković)

3. Napisati rekurzivnu funkciju kojom se prirodnom dekadnom broju n ispisuju cifre binarnog
ekvivalenta u:
• inverznom poretku,
• normalnom poretku,

4. Soliter od n spratova treba da se kreči pod sledećim uslovima:

• svaki sprat se kreči ili belo ili plavo ili crveno,
• ne smeju biti 2 plava sprata jedan iznad drugog.
Na koliko se načina može okrečiti jedna n-to spratnica?

5. Soliter od n spratova treba da se kreči pod sledećim uslovima:

• svaki sprat se kreči ili belo ili plavo,
• ne smeju biti 3 plava sprata jedan iznad drugog.
Na koliko se načina može okrečiti jedna n-to spratnica?

6. Napisati rekurzivnu funkciju kojom se ispisuje količnik prirodnih brojeva n i m na k decimala.

7. Napisati rekurzivnu funkciju koja izračunava koliko puta se prost broj p pojavljuje u faktorizaciji
prirodnog broja n.