Website Summary Files Commits Branches @commit @diff @stats
path: root / Sem. 13
diff options
context:
space:
mode:
Commit55fc7eb3bba83f4084b2f897c61d0280a5f9c097 (patch)
Author
 angeld55 <angel_dimitriev@abv.bg>
2021-10-02 17:44:35 +0300
Committer
 angeld55 <angel_dimitriev@abv.bg>
2021-10-02 17:44:35 +0300
Files85d32a9a73f85c54162f9233f36a054ebe0de212 /Sem. 13
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.tar
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.tar.gz
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.zip
Parent7f51b56297270d4a1f808bc73d082b71418a2fe0 (diff)
new
9 files changed, 0 insertions, 132 deletions
-rw-r--r--Sem. 13/README.md15
-rw-r--r--Sem. 13/task1.cpp15
-rw-r--r--Sem. 13/task2.cpp14
-rw-r--r--Sem. 13/task3.cpp14
-rw-r--r--Sem. 13/task4.cpp0
-rw-r--r--Sem. 13/task5.cpp16
-rw-r--r--Sem. 13/task6.cpp15
-rw-r--r--Sem. 13/task7.cpp23
-rw-r--r--Sem. 13/task8.cpp20
diff --git a/Sem. 13/README.md b/Sem. 13/README.md
deleted file mode 100644
index be7432c..0000000
--- a/Sem. 13/README.md
+++ /dev/null
@@ -1,15 +0,0 @@
-**Задача 1:** Да се реализира рекурсивна функция, която пресмята n!
-
-**Задача 2:** Да се реализира рекурсивна функция, която пресмята n-тото число на фибоначи.
-
-**Задача 3:** Да се реализира рекурсивна функция, която вдига число на дадена степен.
-
-**Задача 4:** Да се реализира рекурсивна функция, която приема масив от цели числа и връща сумата на елементите в него.
-
-**Задача 5:** Да се реализира рекурсивна функция, която приема **произволен** масив и число и връща дали числото се съдържа в масива. (Линейно търсене).
-
-**Задача 6:** Да се реализира рекурсивна функция, която приема **сортиран** масив и число и връща дали числото се съдържа в масива. (Двоично търсене).
-
-**Задача 7:** Да се реализира рекурсивна функция, която приема стринг и връща дали стрингът е палиндром.
-
-**Задача 8:** Да се реализира рекурсивна функция, която приема масив от цели числа и връща най-големият елемент в масива.
diff --git a/Sem. 13/task1.cpp b/Sem. 13/task1.cpp
deleted file mode 100644
index bd2ce93..0000000
--- a/Sem. 13/task1.cpp
+++ /dev/null
@@ -1,15 +0,0 @@
-#include <iostream>
-using namespace std;
-
-unsigned fact(unsigned n)
-{
- if (n == 0)
- return 1;
-
- return n * fact(n - 1);
-}
-
-int main()
-{
- cout << fact(5);
-} \ No newline at end of file
diff --git a/Sem. 13/task2.cpp b/Sem. 13/task2.cpp
deleted file mode 100644
index 39f69ad..0000000
--- a/Sem. 13/task2.cpp
+++ /dev/null
@@ -1,14 +0,0 @@
-#include <iostream>
-using namespace std;
-
-unsigned fibb(unsigned n)
-{
- if (n == 0 || n == 1)
- return 1;
- return fibb(n - 1) + fibb(n - 2);
-}
-
-int main()
-{
- cout << fibb(5);
-} \ No newline at end of file
diff --git a/Sem. 13/task3.cpp b/Sem. 13/task3.cpp
deleted file mode 100644
index a17bdb0..0000000
--- a/Sem. 13/task3.cpp
+++ /dev/null
@@ -1,14 +0,0 @@
-#include <iostream>
-using namespace std;
-
-unsigned power(unsigned n, unsigned k)
-{
- if (k == 0)
- return 1;
- return n * power(n, k - 1);
-}
-
-int main()
-{
- cout << power(2,7);
-} \ No newline at end of file
diff --git a/Sem. 13/task4.cpp b/Sem. 13/task4.cpp
deleted file mode 100644
index e69de29..0000000
--- a/Sem. 13/task4.cpp
+++ /dev/null
diff --git a/Sem. 13/task5.cpp b/Sem. 13/task5.cpp
deleted file mode 100644
index 5e38f28..0000000
--- a/Sem. 13/task5.cpp
+++ /dev/null
@@ -1,16 +0,0 @@
-#include <iostream>
-using namespace std;
-
-int sum(const int* arr, int len)
-{
- if (len == 0)
- return 0;
-
- return arr[0] + sum(arr+1, len - 1);
-}
-
-int main()
-{
- int arr[] = { 1, 2, 2, 6 };
- cout << sum(arr,4);
-} \ No newline at end of file
diff --git a/Sem. 13/task6.cpp b/Sem. 13/task6.cpp
deleted file mode 100644
index 121cc9b..0000000
--- a/Sem. 13/task6.cpp
+++ /dev/null
@@ -1,15 +0,0 @@
-#include <iostream>
-using namespace std;
-
-bool LinearSearch(const int* arr, int len, int searched)
-{
- if (len == 0)
- return false;
- return arr[0] == searched || LinearSearch(arr + 1, len - 1, searched);
-}
-
-int main()
-{
- int arr[] = { 17, 1, 2, 2, 6 };
- cout << LinearSearch(arr, 5, 17);
-} \ No newline at end of file
diff --git a/Sem. 13/task7.cpp b/Sem. 13/task7.cpp
deleted file mode 100644
index c90cf32..0000000
--- a/Sem. 13/task7.cpp
+++ /dev/null
@@ -1,23 +0,0 @@
-#include <iostream>
-using namespace std;
-
-bool BinarySearch(const int* arr, int len, int searched)
-{
- if (len == 0)
- return false;
-
- int midIndex = len / 2;
-
- if (arr[midIndex] == searched)
- return true;
- if (arr[midIndex] < searched)
- return BinarySearch(arr + midIndex + 1, len - midIndex - 1, searched);
- else
- return BinarySearch(arr, midIndex, searched);
-}
-
-int main()
-{
- int arr[] = { 1, 2, 2, 6, 19, 55 };
- cout << BinarySearch(arr, 6, 19);
-} \ No newline at end of file
diff --git a/Sem. 13/task8.cpp b/Sem. 13/task8.cpp
deleted file mode 100644
index a22d3b7..0000000
--- a/Sem. 13/task8.cpp
+++ /dev/null
@@ -1,20 +0,0 @@
-#include <iostream>
-using namespace std;
-
-int max(int a, int b)
-{
- return a > b ? a : b;
-}
-
-int max(const int* arr, int len)
-{
- if (len == 1)
- return arr[0];
- return max(arr[0], max(arr + 1, len - 1));
-}
-
-int main()
-{
- int arr[] = { 1, 2, 2,-4,-6 };
- cout << max(arr, 5);
-} \ No newline at end of file