priama rekurzia

Úlohy

  1. Napíšte rekurzívnu procedúru, ktorá pri vstupe čísla n vypíše čísla od 1 po n.
  2. Napíšte rekurzívnu procedúru, ktorá pri vstupe čísla n vypíše čísla od n po 1.
  3. Napíšte rekurzívnu procedúru, ktorá vypíše zadaný reťazec S obrátene.
  4. Napíšte rekurzívnu procedúru, ktorá vypíše reťazec tak, že zdvojí každé jeho písmeno.
  5. Napíšte rekurzívnu procedúru, ktorá vypíše reťazec tak, že za každý znak reťazca dá medzeru.
  6. Napíšte rekurzívnu procedúru, ktorá vypíše prirodzene číslo n (nie väčšie ako desať ciferné) opačne.
  7. Napíšte rekurzívnu procedúru, ktorá zistí či sa v čísle A  vyskytuje zadané jednociferné číslo.
  8. Napíšte rekurzívnu procedúru, ktorá zistí koľko krát sa v reťazci A  vyskytuje zadaný znak.
  9. Napíšte rekurzívnu procedúru, ktorá zistí aká je pozícia prvého výskytu znaku v reťazci .
  10. Napíšte rekurzívnu procedúru, ktorá zistí čí číslo A  je deliteľné číslom 17 .
  11. Napíšte rekurzívnu procedúru, ktorá zistí či zadané prirodzené číslo väčšie ako 2 je prvočíslo .
  12. Napíšte rekurzívnu procedúru, ktorá vypíše všetky delitele čísla n.
  13. Napíšte rekurzívnu procedúru, ktorá pri vstupe čísla n , znakoch a, b, c vypíše ancbn.
  14. Napíšte rekurzívnu procedúru, ktorá pri vstupe prirodzených čísel n, k, l a znakoch a, b, c vypíše akncbln.
  15. Napíšte rekurzívnu procedúru, ktorá pri vstupe čísla n a znakoch a, b, c vypíše anbn.
  16. Napíšte rekurzívnu procedúru, ktorá načíta n čísel, pokiaľ nenačíta 0 a vypíše ich v opačnom poradí v akom boli načítane.
  17. Napíšte rekurzívnu procedúru, ktorá vypíše reťazec v normálnom tvare a hneď k nemu aj obrátene.
  18. Napíšte rekurzívnu procedúru, ktorá zisti z koľkých rôznych znakov sa skladá slovo.
  19. v jazyku Karel: Napíšte rekurzívny postup pomocou, ktorého prejde robot v miestnosti ku stene a späť.
  20. v jazyku Karel: Napíšte rekurzívny postup, pomocou, ktorého robot prenesie stĺp z tehličiek neznámej výšky o jeden krok dopredu.
  21. v jazyku Karel: Napíšte rekurzívny postup, pomocou, ktorého robot prenesie stĺp z tehličiek neznámej výšky ku stene.
  22. v jazyku Karel: Napíšte rekurzívny postup, pomocou, ktorého robot rozloží stĺp do radu.
  23. Napíšte rekurzívnu procedúru, ktorá nakresli štvorcovú špirálu podľa predlohy na obrázku.
    špirála
  24. Naprogramujte jednoduchý šetrič obrazovky, ktorý bude donekonečna vykresľovať náhodné kruhy rôznej farby na jednom mieste.
  25. Naprogramujte jednoduchý šetrič obrazovky, ktorý bude donekonečna vykresľovať náhodné kruhy rôznej farby na rôznych miestach.
  26. Naprogramujte náhodný pohyb korytnačky a to tak, že korytnačka sa bude otáčať o náhodný uhol, bude meniť náhodne farbu pera a bude sa posúvať dopredu krokom 10.
  27. Napíšte procedúru, v ktorej korytnačka bude kresliť štvorec n krát, bez použitia príkazu opakuj, ale s náhodnou farbou štvorca a na rôznych miestach.
  28. Napíšte rekurzívnu procedúru, ktorá vypočíta čiastočný podiel a zvyšok po delení dvoch prirodzených čísle a, b pomocou sčítania a odčítania.
  29. Napíšte rekurzívnu procedúru, ktorá sčíta kladné čísla A  a  B bez použitia sčítania týchto dvoch čísel.
  30. Napíšte rekurzívnu procedúru, ktorá nakresli dve štvorcové špirály podľa predlohy na obrázku.
    dvojitá špirála
  31. Napíšte rekurzívnu procedúru, ktorá nakresli dve štvorcové špirály podľa predlohy na obrázku.
    dvojitá špirála
  32. Napíšte rekurzívnu procedúru, ktorá nakresli dve štvorcové špirály podľa predlohy na obrázku.
    dvojitá špirála
  33. Napíšte rekurzívnu procedúru, ktorá nakresli dve štvorcové špirály podľa predlohy na obrázku.
    dvojitá špirála
  34. Napíšte rekurzívnu procedúru, ktorá zistí maximum zo zadaných N prirodzených čísel (čísla sú načítane priebežne).
  35. Napíšte rekurzívnu procedúru, ktorá zistí minimum zo zadaných N prirodzených čísel (čísla sú načítane priebežne).
  36. Napíšte rekurzívnu procedúru, ktorá zistí zo zadaných čísel poradie toho čísla, ktoré má maximálnu hodnotu (čísla sú načítane priebežne).
  37. Napíšte rekurzívnu procedúru, ktorá zistí pozíciu minima zo zadaných čísel (čísla sú načítane priebežne).
  38. Napíšte rekurzívnu procedúru, ktorá vypočíta súčet zadaných čísel (najprv sa zadá počet čísle a potom jednotlivé čísla sú zadávané priebežne).
  39. Napíšte rekurzívnu procedúru, ktorá vypočíta aritmetický priemer zo zadaných čísel (čísla sú zadávané priebežne počas behu programu).
  40. Napíšte rekurzívnu procedúru, ktorá vypočíta súčet kladných a súčet záporných zadaných čísel (čísla sú zadávané priebežne).
  41. v jazyku Karel: Karel stojí pred chodníkom z tehál. Napíšte príkazy, pomocou ktorých sa dostane Karel do stredu chodníka.
  42. v jazyku Karel: hocikde v miestnosti je z tehličiek vytvorený „tehličkový koberec“ s rozmermi s nepárnym počtom tehličiek. Karel stojí v ľubovoľnej polohe tesne pred kobercom. Napíšte príkaz DOSTREDU, pomocou ktorého sa robot Karel premiestni doprostred „tehličkového koberca“.
  43. v jazyku Karel: Pred Karlom sa nachádzajú 2 komíny neznámej výšky (súčet výšok nie je menší ako 10). Jeden je priamo pred ním, druhý vpravo pred ním. Napíšte príkazy, pomocou ktorých Karel "sčíta" tieto komíny, t.j. vytvorí na jednom z miest komín vysoký súčte výšok pôvodných komínov.
  44. v jazyku Karel: Pred Karlom sa nachádza komín neznámej výšky. Napíšte príkazy, pomocou ktorých Karel "sčíta" postaví vedľa stĺp dva krát vyšší.
  45. Napíšte rekurzívnu procedúru, ktorá vypočíta najmenší spoločný násobok čísel m a n . Dá sa použiť vzorec nsd(a,b)=a*b/nsd(a,b)
  46. Pomocou chvostovej rekurzie nakreslite pravidelné n-uholníky, ktoré majú jednu stranu spoločnú a sú do seba vnorené, podľa predlohy na obrázku. Kreslenie sa ukončí trojuholníkom.
    uholník
  47. Napíšte procedúru, ktorá nakresli symetrické schody.

    schody

  48. Napíšte procedúru, ktorá nakreslí štvorce podľa predlohy na obrázku.

    štvorce

  49. Napíšte rekurzívnu procedúru, ktorá vypíše všetky možnosti, ako sa dá rozdeliť tyč s dĺžkou N na diely s dĺžkou 1 a 2 .
  50. Napíšte rekurzívnu procedúru, ktorá vypíše všetky permutácie čísla n.
  51. Napíšte rekurzívnu procedúru, ktorá vypíše permutácie z písmen. Permutácie budú z toľkých písmen, aké bude zadané číslo, napr. zadané číslo bude 3 tak sa vypíšu permutácie z písmen a b c.
  52. Napíšte rekurzívnu procedúru, ktorá vypíše variácie n-tej triedy z x písmen. Napríklad pri zadaní čísel 3 a 2 sa vypíšu dvojice z troch písmen a to AB, AC, BC, BA, BC, CA, CB.
  53. Napíšte rekurzívnu procedúru, prevedie dekadické číslo do binárnej sústavy.
  54. Napíšte rekurzívnu procedúru, ktorá vykreslí „x-gramy“. (trigram - všetky možnosti obrázkov zložených z troch čiar, jedná čiara je prerušovaná a druhú plná)
    jing jang