Контрольная на тему Контрольная работа 2

Контрольная работа №2

Задание:
Разработать алгоритм, распознающий те числа, которые удовлетворяют заданным условиям: числа, сумма цифр которых является числом Фибоначчи и разность между соседними цифрами равна k.
Программа должна позволять по выбору пользователя либо печатать числа, обладающие свойством, для заданного пользователем диапазона [n,m], либо вводить, печатать информацию и подсчитывать числа, обладающие свойством до тех пор, пока пользователь не введет два нуля подряд (количество чисел неизвестно). Опционально программа должна распечатывать ряд чисел согласно варианту.
Требования:
Проект должен состоять из двух модулей кода. Консольный интерфейс с пользователем реализуется в главной функции Main(), которая находится в модуле Interface.cpp. Проверка свойств чисел реализуется отдельными функциями, которые находятся в модуле Solve.cpp. Функции проверки чисел не должны использовать операции с плавающей точкой, вещественные типы данных или готовые библиотечные функции. Прототипы всех функций описываются в модуле Task.h. интерфейс должен предоставлять опции печати ряда, печати чисел в диапазоне, ввода последовательности чисел с подсчетом.
Математическая модель:
Числа Фибоначчи – это элементы числовой последовательности, в которой каждое последующее число равно сумме двух предыдущих чисел.
F0=0, F1=1, Fn=Fn-1 + Fn-2, n?2.
Последовательность чисел Фибоначчи:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …
Иногда числа Фибоначчи рассматривают и для отрицательных номеров n как двусторонне бесконечную последовательность, удовлетворяющую тому же рекуррентному соотношению. При этом члены с отрицательными индексами легко получить с помощью эквивалентной формулы «назад»: Fn = Fn + 2 ? Fn + 1. В этом случае Fn-1=(-1)n+1Fn. Обратная последовательность ?55, 34, ?21, 13, ?8, 5, ?3, 2, ?1, 1, 0.
Тестовые планы:
Тестирование программы предполагается разбить на три части:
Тестирование печати чисел в заданном диапазоне
Вызвать функцию печати чисел, обладающих свойством, для заданного диапазона и использовать следующие данные:
Таблица 2.1 – Данные для вызова функции печати чисел
Тест
От
До
К
Результат

1
10
100
1
10, 12, 21, 23, 32, 67, 76

2
10
100
2
20, 35, 53

3
10
100
5
49, 50, 94

4
10
100
8
80

5
100
10000
2
131, 242, 535, 579, 975, 1313,2024,2420,3131,4202

6
100
10000
6
939

7
100
10000
7
292

8
100
10000
9
0

9
10000
9000000
8
19191

10
-500
-10
2
-242, -131, -53, -35, -20

11
100
10
6
17, 71

12
ab
100
2
Incorrect lower bound value

13
10
ab
2
Incorrect upper bound value

14
10
100
a
Incorrect digit difference value

15
10
100
-1