Для вычисления минимального и максимального элемента в рекуррентной последовательности можно использовать следующие подходы:
- Для нахождения минимального элемента можно последовательно считать каждый элемент последовательности, пока не будет найдено минимальное по величине число. neerc.ifmo.ru Однако этот способ не самый эффективный и требует большого количества времени (O(n |* k)). neerc.ifmo.ru
- Для более быстрого вычисления можно использовать метод умножения матриц. neerc.ifmo.ru Для этого нужно инициализировать матрицы A0 и T, возвести матрицу T в степень n, посчитать An как T^n |* A0 и взять из него an. neerc.ifmo.ru
Для нахождения максимального элемента можно использовать следующий алгоритм: www.cyberforum.ru
- Ввести количество элементов последовательности n и максимальное по величине число mx. www.cyberforum.ru
- Для каждого элемента последовательности читать следующее число и сравнивать его с mx. www.cyberforum.ru Если число больше mx, то установить mx равным этому элементу. www.cyberforum.ru
Выбор метода зависит от конкретных условий задачи.