История страницы

Срок выполнения: 23–30 октября 2–9 ноября

Задание

1. Составьте алгоритм для получения i-го значения (первый индекс – 0) целочисленной последовательности для своего варианта.
   Алгоритм должен быть эффективен в первую очередь по времени исполнения, во вторую – по памяти. Цикл должен быть один.
   
   
2. Составьте программу на Си++, которая по алгоритму из п. 1 вычисляет i-ый элемент последовательности.
   Номер i получайте со стандартного ввода.
   Полученное значение выведите на стандартный выход программы.
   
   
3. Определите наименьшее значение i, при котором возникает первое переполнение в программе (написанной вами в п. 2).

Примеры

Факториал на while: fact-while.cpp

Факториал на for: fact-for1.cpp   fact-for2.cpp   fact-for3.cpp   fact-for4.cpp

С проверкой на переполнение: fact-overflow.cpp

Варианты

Расчёт номера своего варианта см. на странице Успеваемость студентов.

0. (1 ; 2 ; 1+2=3 ; 2+3=5 ; 3+5=8 ; ...)1. (1 ; 1+2² ; 1+2²+3² ; 1+2²+3²+4² ; 1+2²+3²+4²+5² ; ...)

21. (1 ; 1+2 ; 1+2+2² ; 1+2+2²+2³ ; 1+2+2²+2³+2⁴ ; ...)

32. (1 ; 1+3² ; 1+3²+5² ; 1+3²+5²+7² ; 1+3²+5²+7²+9² ; ...)

43. (1 ; 1+3² ; 1+3²–5² ; 1+3²–5²+7² ; 1+3²–5²+7²–9² ; ...)

54. (1 ; 1+2 ; 1+2–2² ; 1+2–2²+2³ ; 1+2–2²+2³–2⁴ ; ...)

...