Домашняя работа №1
Требуемые условия завершения
Реализовать функции для решения следующих задач:
- Дано целое число в диапазоне 20–69, определяющее возраст (в
годах). Вывести строку-описание указанного возраста, обеспечив правильное
согласование числа со словом «год», например: 20 — «двадцать лет», 32 —
«тридцать два года», 41 — «сорок один год».
- Описать функцию gcd целого типа, находящую наибольший
общий делитель (greatest common divisor) двух целых положительных чисел,
используя алгоритм Евклида: НОД(A, B) = НОД(B, A mod B), если B ? 0;
НОД(A, 0) = A, Учитывая соотношение НОД(A, B, C) = НОД(НОД(A, B), C),
вычислить наибольший общий делитель заданной последовательности.
- Дано целое число N (> 1). Последовательность чисел
Фибоначчи FK определяется
следующим образом:
F1 = 1, F2 = 1, FK = FK−2 + FK−1, K = 3, 4, … .
Проверить, является ли число N числом Фибоначчи. Если является, то вывестиtrue
, если нет — вывестиfalse
.
- Даны целые положительные числа
N
иK
. Найти сумму1K + 2K + … + NK
Чтобы избежать целочисленного переполнения, вычислять слагаемые этой суммы с помощью вещественной переменной и выводить результат как вещественное число.