added sem 13

1 files changed, 15 insertions, 0 deletions

diff --git a/Sem. 13/task6.cpp b/Sem. 13/task6.cpp
new file mode 100644
index 0000000..121cc9b
--- /dev/null
+++ b/Sem. 13/task6.cpp
@@ -0,0 +1,15 @@
+#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