From 72f0ac02275d657ed0603f5a3a11991778fc7c43 Mon Sep 17 00:00:00 2001 From: Justsvetoslavov Date: Mon, 10 Jan 2022 01:09:14 +0200 Subject: Add Recursion tasks. --- pract_SI/Pract. 09/README.md | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 pract_SI/Pract. 09/README.md diff --git a/pract_SI/Pract. 09/README.md b/pract_SI/Pract. 09/README.md new file mode 100644 index 0000000..e5377e5 --- /dev/null +++ b/pract_SI/Pract. 09/README.md @@ -0,0 +1,31 @@ +## Задачи - Recursion + +1.Да се напише рекурсивна функция, която установява, дали в записа на естественото число n се съдържа цифрата k + +2.Като се използва рекурсивната дефиниция на функцията за степенуване да се напише програма, която по дадени x реално и n – цяло число, намира стойността на xn. + +3.Да се напише рекурсивна функция, която отпечатва в обратен ред цифрите на дадено цяло положително число. + +4.Да се напише рекурсивна програма, която проверява дали редицата а0, а1, …, аn-1 е монотонно растяща. + +5.Да се напише рекурсивна програма, която проверява дали даден низ е палиндром. + +6.Да се напише рекурсивна програма, която добавя елемент в сортиран масив, като запазва наредбата на елементите. + +7.Да се напише програма, която приема параметър естествено число n и масив от естествени числа. + Да се изведе дали е възможно с до n-на брой махания на първия или последния елемент от масив да се получи палиндром. + +8.Дадена е квадратна мрежа от клетки, всяка от които е празна или запълнена. + Запълнените клетки, които са свързани, т.е. имат съседни в хоризонтално, вертикално или диагонално направление, образуват област. + Да се напише програма, която намира броя на областите и размера (в брой клетки) на всяка област. + +*Задачи падали се на К.Р №3* + +9.Да се напише програма, която приема като вход цяло положително число, по-малко от 3000 и извежда на екрана следващите N високосни години. + Задачата да се реши с рекурсия + +10.Да се напише програма, която приема като вход цяло число N в интервала [0, 20], последвано от масив от N на брой цели числа. + Програмата да извежда в конзолата индекса на най-дясното число в масива, което е по-голямо от средноаратметичната стойност на съседите си. + Ако няма такова число да извежда -1. + Пояснение: За определеност считаме, че нулевият и последният индекс в масива не са валиден резултат, тъй като имат само по един съсед. + Задачата да се реши с рекурсия. \ No newline at end of file -- cgit v1.3.1-23-gd82d