From dd708adf7d1ab5153053dee6b198b86db0456293 Mon Sep 17 00:00:00 2001 From: Kristian Krastev Date: Tue, 14 Jan 2020 11:11:14 +0200 Subject: [PATCH] adding tasks for recursion advanced --- ...20\260\320\264\320\260\321\207\320\270.md" | 65 +++++++++++++++++++ ...20\260\320\264\320\260\321\207\320\270.md" | 0 2 files changed, 65 insertions(+) create mode 100644 "11_recursion/practice/recursion_advanced/\320\267\320\260\320\264\320\260\321\207\320\270.md" rename "11_recursion/practice/\320\267\320\260\320\264\320\260\321\207\320\270.md" => "11_recursion/practice/recursion_basic/\320\267\320\260\320\264\320\260\321\207\320\270.md" (100%) diff --git "a/11_recursion/practice/recursion_advanced/\320\267\320\260\320\264\320\260\321\207\320\270.md" "b/11_recursion/practice/recursion_advanced/\320\267\320\260\320\264\320\260\321\207\320\270.md" new file mode 100644 index 0000000..c1321dd --- /dev/null +++ "b/11_recursion/practice/recursion_advanced/\320\267\320\260\320\264\320\260\321\207\320\270.md" @@ -0,0 +1,65 @@ +# **Интересни Задачи - Рекурсия** + +1. Напишете рекурсивно функция, която по подаден масив от цели числа
+и предикат да върне указател към нов масив, чиито елементи са
+само числата, за които е изпълнен предиката
+ + Пример: + ``` + Вход: 10 23 57 42 71 и (number % 2 == 0) + Изход: 10 42 + ``` +# +2. Напишене рекурсивно функция, която проверява дали в записа на едно число някоя
+цифра се среща повече от веднъж.
+Помислете как можете да решите задачата без използване на допълнителна памет (масив)?
+ + Пример: + ``` + Вход: 1234 + Изход: No + ``` + ``` + Вход: 1434 + Изход: Yes + ``` +# +3. Напишете програма, която изкарва на стандартния изход всички представяния
+като сума от естествени числа на дадено естествено число.
+ + Пример: + ``` + Вход: 4 + Изход: 1 + 1 + 1 + 1 + 1 + 1 + 2 + 1 + 3 + 2 + 1 + 1 + 2 + 2 + 4 + 0 + ``` +# +4. Напишете програма, която изкарва на стандартния изход всички пермутации
+на дадено естествено число.
+ + Пример: + ``` + Вход: 123 + Изход: 123 + 132 + 213 + 231 + 312 + 321 + ``` +# +5. Напишете програма, която прочита цяло положително число K от стандартния си вход,
+след което отпечатва на екрана следната спираловидна матрица съдържаща числата от 1 до K^2.
+ + Пример: + ``` + Вход: 4 + Изход: 1 12 11 10 + 2 13 16 9 + 3 14 15 8 + 4 5 6 7 +# diff --git "a/11_recursion/practice/\320\267\320\260\320\264\320\260\321\207\320\270.md" "b/11_recursion/practice/recursion_basic/\320\267\320\260\320\264\320\260\321\207\320\270.md" similarity index 100% rename from "11_recursion/practice/\320\267\320\260\320\264\320\260\321\207\320\270.md" rename to "11_recursion/practice/recursion_basic/\320\267\320\260\320\264\320\260\321\207\320\270.md"