Ветвления, циклы и рекурсия

Ветвления, циклы и рекурсия #

Нужно добавить в язык новые возможности:

  1. Ветвления — например, конструкция if…then…else
  2. Циклы, подобные while или do…while
  3. Циклы, подобные for
  4. Возможность рекурсивного вызова функции
  5. Бинарные операции сравнения для числового типа

Также нужно выбрать и добавить две возможности из списка ниже:

  1. Оператор break для досрочного выхода из цикла, а также связанные правила семантики
  2. Оператор continue для прерывания текущей итерации цикла, а также связанные правила семантики
  3. Поддержку взаимной рекурсии, при которой две или более функций вызывают друг друга
  4. Поддержку тернарного оператора либо эквивалентных ему выражений вида if a then b else c
  5. Поддержку ветвления switch…case либо его аналога, а также связанные правила семантики
  6. Поддержку возврата нескольких значений из функции, например с помощью кортежей
  7. Поддержку out-параметров, в которые функция записывает дополнительные результаты
  8. Поддержку составных операторов присваивания, например +=, -=, *= и /=

Порядок выполнения #

  1. Напишите приёмочные тесты, демонстрирующие работу ветвлений, циклов, рекурсии и выбранных дополнительных возможностей
  2. Допишите спецификацию, особенно правила семантики
  3. Доработайте реализацию, чтобы пройти тесты
  4. Напишите приёмочные тесты, которые содержат программы с ошибками и тем самым позволяют проверить все новые правила семантики
  5. Добавьте или обновите проверки семантики, чтобы пройти тесты

Примеры программ #

В приёмочные тесты нужно включить не менее двух полноценных примеров программ, например:

  1. Factorial — читает число N и считает его факториал N!, используя цикл либо рекурсию
  2. Fibonacci — читает число N и считает N-е число Фибоначчи, используя цикл либо рекурсию
  3. IsPrime — читает число N и печатает 1 или 0 в зависимости от того, является ли число простым
    • Подсказка: для проверки простоты N достаточно проверить, что оно не делится нацело ни на одно из чисел от 2 до квадратного корня из N
  4. IsLeapYear — читает номер года и печатает yes либо no в зависимости от того, является ли год високосным
    • год является високосным согласно григорианскому календарю, если он делится на 4, но не делится на 100, либо делится на 400
    • Примеры: 2024 → yes, 2025 → no, 1900 → no, 2000 → yes
  5. GCD — читает два числа и вычисляет их НОД (наибольший общий делитель) алгоритмом Евклида
  6. SumDigits — вычисляет сумму цифр числа в десятичном представлении
    • Подсказка: для реализации достаточно выделять следующую цифру путём деления с остатком и прибавлять её к сумме, пока число не обратится в ноль
  7. MultiplicationTable — читает число N и выводит таблицу умножения от 1×1 до N×N. Каждая i-я строка вывода — это результаты умножения числа i на числа от 1 до N.
  8. Pow — читает два числа A и B и возводит число A в целочисленную степень B с помощью умножений в цикле
    • Реализация должна использовать именно цикл, а не встроенный оператор или функцию возведения в степень
  9. Sqrt — вычисляет квадратный корень методом Ньютона
    • Реализация должна использовать именно цикл с методом Ньютона, а не встроенный оператор или функцию
  10. QuadraticEquation — решает квадратное уравнение и определяет количество его корней
    • Программа должна читать три числа: коэффициенты квадратного уравнения
    • Программа должна правильно определять количество корней уравнения и выводить сначала количество корней (0, 1 или 2), а затем вычисленные корни
  11. FizzBuzz — в цикле читает целые числа и печатает ответ, пока не встретит конец ввода
    • если число делится на 3, то печатает Fizz
    • если делится на 5, то печатает Buzz
    • печатает FizzBuzz, если число делится и на 3, и на 5
    • если не делится ни на 3, ни на 5, то печатает само число
  12. SumNumbers — читает последовательность действительных чисел, пока ввод не закончится, а затем печатает сумму этих чисел