{{indexmenu_n>9}}
====== 9 - Rekurzivní funkce ======

  * pro vyučující: [[courses:b0b36prp:internal:tutorialinstruction:09|]]

==== Procvičovaná témata ====

  * Rekurze
  * Rekurzivní funkce

==== Úkoly ====

  - Napište rekurzivní funkci, která vypíše $n$-krát text "Hello world", kde $n$ je vstupní parametr.
  - Napište rekurzivní funkci, která vrátí délku textového řetězce (stejně jako ''strlen()'').
  - Vygenerujte pomocí rekurzivní funkce všechny čísla se zadaným počtem číslic obsahující pouze zadané číslice. Například pro délku 2 a pole číslic {1,2,7} bude výsledek: <code>
11, 12, 17, 21, 22, 27, 71, 72, 77
</code>
  - Vytvořte program, který rekurzivně rozmístí $n$ dam na šachovnici o velikosti $n$ ([[https://en.wikipedia.org/wiki/Eight_queens_puzzle|Eight queens puzzle]]).
  - Vypiště počet všech možných kombinací rozmístění dam pro různé velikosti šachovnice


==== Další úkoly na procvičení ====

  - Vymyslete, jak upravit program, aby našel [[https://cs.wikipedia.org/wiki/Jezdcova_proch%C3%A1zka|Jezdcovu procházku.]]