Ветвления, циклы и рекурсия #
Нужно добавить в язык новые возможности:
- Ветвления — например, конструкция if…then…else
- Циклы, подобные while или do…while
- Циклы, подобные for
- Возможность рекурсивного вызова функции
- Бинарные операции сравнения для числового типа
Также нужно выбрать и добавить две возможности из списка ниже:
- Оператор break для досрочного выхода из цикла, а также связанные правила семантики
- Оператор continue для прерывания текущей итерации цикла, а также связанные правила семантики
- Поддержку взаимной рекурсии, при которой две или более функций вызывают друг друга
- Поддержку тернарного оператора либо эквивалентных ему выражений вида
if a then b else c - Поддержку ветвления switch…case либо его аналога, а также связанные правила семантики
- Поддержку возврата нескольких значений из функции, например с помощью кортежей
- Поддержку out-параметров, в которые функция записывает дополнительные результаты
- Поддержку составных операторов присваивания, например
+=,-=,*=и/=
Порядок выполнения #
- Напишите приёмочные тесты, демонстрирующие работу ветвлений, циклов, рекурсии и выбранных дополнительных возможностей
- Допишите спецификацию, особенно правила семантики
- Доработайте реализацию, чтобы пройти тесты
- Напишите приёмочные тесты, которые содержат программы с ошибками и тем самым позволяют проверить все новые правила семантики
- Добавьте или обновите проверки семантики, чтобы пройти тесты
Примеры программ #
В приёмочные тесты нужно включить не менее двух полноценных примеров программ, например:
Factorial— читает число N и считает его факториал N!, используя цикл либо рекурсиюFibonacci— читает число N и считает N-е число Фибоначчи, используя цикл либо рекурсиюIsPrime— читает число N и печатает 1 или 0 в зависимости от того, является ли число простым- Подсказка: для проверки простоты N достаточно проверить, что оно не делится нацело ни на одно из чисел от 2 до квадратного корня из N
IsLeapYear— читает номер года и печатает yes либо no в зависимости от того, является ли год високосным- год является високосным согласно григорианскому календарю, если он делится на 4, но не делится на 100, либо делится на 400
- Примеры: 2024 → yes, 2025 → no, 1900 → no, 2000 → yes
GCD— читает два числа и вычисляет их НОД (наибольший общий делитель) алгоритмом ЕвклидаSumDigits— вычисляет сумму цифр числа в десятичном представлении- Подсказка: для реализации достаточно выделять следующую цифру путём деления с остатком и прибавлять её к сумме, пока число не обратится в ноль
MultiplicationTable— читает число N и выводит таблицу умножения от 1×1 до N×N. Каждая i-я строка вывода — это результаты умножения числа i на числа от 1 до N.Pow— читает два числа A и B и возводит число A в целочисленную степень B с помощью умножений в цикле- Реализация должна использовать именно цикл, а не встроенный оператор или функцию возведения в степень
Sqrt— вычисляет квадратный корень методом Ньютона- Реализация должна использовать именно цикл с методом Ньютона, а не встроенный оператор или функцию
QuadraticEquation— решает квадратное уравнение и определяет количество его корней- Программа должна читать три числа: коэффициенты квадратного уравнения
- Программа должна правильно определять количество корней уравнения и выводить сначала количество корней (0, 1 или 2), а затем вычисленные корни
FizzBuzz— в цикле читает целые числа и печатает ответ, пока не встретит конец ввода- если число делится на 3, то печатает Fizz
- если делится на 5, то печатает Buzz
- печатает FizzBuzz, если число делится и на 3, и на 5
- если не делится ни на 3, ни на 5, то печатает само число
SumNumbers— читает последовательность действительных чисел, пока ввод не закончится, а затем печатает сумму этих чисел