sudomango / 1c-codewars-challenge

Решение нескольких алгоритмических задач среднего уровня сложности с сайта Codewars на языке 1С (OneScript). Плюс реализация нескольких популярных алгоритмов, например, вывод k первых чисел Фибоначчи.

Краткое описание проекта

Решение различных алгоритмических задач с сайта Codewars на языке 1С.

Небольшое примечание: Так как мне было удобнее писать код в Visual Studio Code и запускать его на проверку через консоль, то я использовал не сам 1С, а OneScript. Также стоит отметить, что широко использовались некоторые самописные функции для работы с массивами (и не только). Все необходимые функции помещены в соответствующие скрипты (там, где они вызываются).

Скриптовый язык и интерпретатор OneScript: https://github.com/EvilBeaver/OneScript.

По условию большинства задач на сайте Codewars в валидации данных нет необходимости (если это не оговорено отдельно) - то есть на вход всегда подаются корректные данные.

Список решённых задач

✔️ Преобразовать число в массив цифр

✔️ Вычислить цифровой корень неотрицательного целого числа

✔️ Вычислить факториал числа (с помощью циклов)

✔️ Найти в предложении слово с наивысшим рейтингом

✔️ Попарно поменять местами цифры в натуральном числе

✔️ Реализовать алгоритм Бинарного Поиска (Binary Search) в массиве целых чисел

✔️ Реализовать алгоритм Сортировки Пузырьком (Bubble Sort)

✔️ Реализовать алгоритм Сортировки Выбором (Selection Sort)

✔️ Вычислить n первых членов ряда Фибоначчи (с помощью рекурсии)