📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
1. Вариант 1. Факториал: n! = 1, если n; 2. Вариант 2. Сумма цифр числа: sum(n) = n
📷
Показать фото задания
↓
Оглавление
10 заданий
1. Вариант 1. Факториал: n! = 1, если n ≤ 1; иначе n · (n−1)!
2. Вариант 2. Сумма цифр числа: sum(n) = n % 10 + sum(n / 10), база: n == 0 → 0
3. Вариант 3. Число в обратном порядке. Например, 1234 → 4321.
4. Вариант 4. Быстрое возведение в степень: pow(a, n) = 1, если n = 0; a · pow(a, n−1), а затем оптимизировать до O(log n).
5. Вариант 5. Наибольший общий делитель (алгоритм Евклида): gcd(a, b) = a, если b = 0; gcd(b, a mod b).
6. Вариант 6. Ханойская башня. Перенести n дисков со стержня A на C через B.
7. Вариант 7. Бинарный поиск в отсортированном массиве: binarySearch(arr, l, r, x).
8. Вариант 8. Переворот строки: reverse(s) = reverse(s[1..]) + s[0], база: пустая строка.
9. Вариант 9. Проверка палиндрома: isPal(s, l, r) = …
10. Вариант 10. Обход бинарного дерева (in-order). Класс Node { int value; Node left, right; }.
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×
