C++ / Цикли з умовою

Тема 5. Цикли з умовою

Обчислення послідовностей
до заданої межі

Перевіряємо значення елемента або різницю між сусідніми елементами. Визначаємо, коли продовжувати, а коли зупинитися.

Порівняти умови в тренажері ↓

Крок 1

Коли кількість повторень наперед невідома

Раніше ми обчислювали задану кількість елементів. Тепер зупинятимемося за умовою: значення елемента перетнуло межу або сусідні елементи стали достатньо близькими.

Що перевіряємоПриклад умови продовження
Значення поточного елементаa >= e
Різницю сусідніх елементівprevious - current >= e для спадної послідовності

У першому випадку e є межею значення. У другому e задає допустиму різницю. Мала різниця сусідніх елементів сама по собі ще не гарантує такої самої похибки відносно границі послідовності.

Крок 2

Послідовність aᵢ = 1 + 1 / i

Номер i починається з 1. Перші елементи: 2; 1,5; 1,3333…; 1,25; 1,2; 1,1667…. Значення зменшуються й наближаються до 1, але залишаються більшими за 1.

Правильна формула C++: a = 1 + 1.0 / i;
Запис 1.0 забезпечує дійсне ділення. Вираз i + 1.0 / i задає іншу послідовність.

Для наступних трьох програм використовуй 1,01 ≤ e ≤ 3. Уводь десяткову крапку, наприклад 1.2. Якщо e ≤ 1, пошук перетину цієї межі математично не завершиться. Для навчальних прикладів не беремо межі надто близько до 1.

Крок 3

Друкуємо елементи, які не менші за e

Спочатку перевіряємо a. Якщо воно підходить, друкуємо та обчислюємо наступне.

C++
#include <iostream>
using namespace std;

int main() {
    int i = 1;
    double e, a = 2;
    cin >> e;
    cout << fixed;
    cout.precision(4);
    while (a >= e) {
        cout << a << ' ';
        i = i + 1;
        a = 1 + 1.0 / i;
    }
    return 0;
}

Для e = 1.2 відповідь: 2.0000 1.5000 1.3333 1.2500 1.2000. Для e = 3 жоден елемент не буде надруковано.

Сума цих самих елементів
C++
#include <iostream>
using namespace std;

int main() {
    int i = 1;
    double e, a = 2, s = 0;
    cin >> e;
    while (a >= e) {
        s = s + a;
        i = i + 1;
        a = 1 + 1.0 / i;
    }
    cout << fixed;
    cout.precision(4);
    cout << s;
    return 0;
}

Для e = 1.2 сума дорівнює 7.2833. Якщо жоден елемент не підходить, сума 0.

Перший елемент, менший за e, та його номер
C++
#include <iostream>
using namespace std;

int main() {
    int i = 1;
    double e, a = 2;
    cin >> e;
    cout << fixed;
    cout.precision(4);
    while (a >= e) {
        i = i + 1;
        a = 1 + 1.0 / i;
    }
    cout << a << ' ' << i;
    return 0;
}

Для e = 1.2 отримаємо 1.1667 6. Після циклу a містить саме перший елемент, який не пройшов перевірку.

Крок 4

Зупинка за різницею сусідніх елементів

Перший елемент виводимо окремо. Кожен наступний виводимо лише тоді, коли різниця між попереднім та ним не менша за e. Для цього прикладу беремо 0,001 ≤ e ≤ 1.

C++
#include <iostream>
using namespace std;

int main() {
    int i = 2;
    double e, previous = 2, current = 1.5;
    cin >> e;
    cout << fixed;
    cout.precision(4);
    cout << previous << ' ';
    while (previous - current >= e) {
        cout << current << ' ';
        previous = current;
        i = i + 1;
        current = 1 + 1.0 / i;
    }
    return 0;
}

Для e = 0.03 отримаємо 2.0000 1.5000 1.3333 1.2500 1.2000 1.1667. Наступна різниця приблизно 0.02381, вона вже менша за 0.03.

Порядок важливий: спочатку зберігаємо current як previous, потім збільшуємо i та обчислюємо нове current. Для цієї спадної послідовності різниця додатна, тому модуль не потрібний.

Крок 5

Тренажер двох умов

Порівняй зупинку за значенням елемента та за різницею. Формат із чотирма знаками округлює лише показані числа, а перевірка використовує повне обчислене значення.

Номер iЗначення aᵢЩо порівнюємо з eДрукуємо?

Крок 6

Фібоначчі: зупиняємося за значенням

Перші елементи: 1, 1, 2, 3, 5, 8, 13…. Кожен наступний є сумою двох попередніх. Дві одиниці є окремими елементами: F₁ = 1 і F₂ = 1.

Надрукуємо всі елементи, що не перевищують e. Для прикладів Фібоначчі вводимо натуральне число не більше 1000000000. Тип long long дає місце для наступного елемента й суми.

C++
#include <iostream>
using namespace std;

int main() {
    long long e, f1 = 1, f2 = 1, f3;
    cin >> e;
    cout << f1 << ' ';
    while (f2 <= e) {
        cout << f2 << ' ';
        f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
    }
    return 0;
}

Для e = 10 відповідь 1 1 2 3 5 8, їхня сума 20. Для суми почни з s = f1, а замість виведення f2 виконуй s = s + f2;. Для e = 1 маємо дві одиниці та суму 2.

Перший елемент, більший за e, та його номер
C++
#include <iostream>
using namespace std;

int main() {
    long long e, f1 = 1, f2 = 1, f3;
    int i = 2;
    cin >> e;
    while (f2 <= e) {
        f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
        i = i + 1;
    }
    cout << f2 << ' ' << i;
    return 0;
}

Для e = 10 отримаємо 13 7.

Чи належить n послідовності Фібоначчі
C++
#include <iostream>
using namespace std;

int main() {
    long long n, f1 = 1, f2 = 1, f3;
    cin >> n;
    while (f2 < n) {
        f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
    }
    if (f2 == n) {
        cout << "yes";
    } else {
        cout << "no";
    }
    return 0;
}

Для 1 і 13 відповідь yes, для 15 відповідь no. While дозволяє правильно обробити 1 без переходу одразу до 2.

Крок 7

Пам’ятка до самостійної роботи

  • Перед циклом обчисли перший елемент, який перевірятимеш.
  • Не плутай умову продовження з умовою зупинки. Наприклад, продовжуємо при a ≥ e, зупиняємося при a < e.
  • Для порівняння сусідніх елементів потрібні два значення.
  • Не кожна межа досяжна. Якщо послідовність не перетинає задану межу, цикл пошуку без обмеження не завершиться.
  • Кількість знаків після крапки керує оформленням виведення, а не точністю самого обчислення.

У варіантах 9, 10, 13 і 14 різницю перевіряємо від другого елемента, бо для першого попереднього значення не задано. Початкові елементи розглядаємо окремо.

Для пошуку ймовірно недосяжного значення узгодь з учителем допустимі вхідні дані та межу кількості повторень. У варіантах 13 і 14 необхідне e > 0. У варіанті 13 при x = 1 різниця вже дорівнює 0. Для сум у варіантах 11 і 12 додаємо тільки ті елементи, для яких зазначена нерівність виконується.

Крок 8

Варіанти для самостійної роботи

Формули, числові умови й нумерацію оригіналу збережено. Формули подано окремими рядками з чіткими індексами, степенями й дробами.

Варіант 1

Дано дійсне число e. Друкуйте елементи з чотирма знаками після десяткової крапки. Починайте з i = 2. Умова продовження:

a_i=\frac{1}{i^2}

Умова продовження

a_i\geq e
↑ До вибору варіанта

Варіант 2

Дано дійсне число e. Друкуйте елементи з чотирма знаками після десяткової крапки. Починайте з i = 1. Умова продовження:

a_1=1, a_i=a_{i-1}+\frac{1}{i^2}

Умова продовження

a_i\leq e
↑ До вибору варіанта

Варіант 3

Дано дійсне число e. Друкуйте елементи з чотирма знаками після десяткової крапки. Починайте з i = 2. Умова продовження:

a_1=1, a_i=i\cdot a_{i-1}+\frac{1}{i}

Умова продовження

a_i\leq e
↑ До вибору варіанта

Варіант 4

Дано дійсне число e. Знайдіть суму елементів, починаючи з i = 1, які задовольняють умову нижче. Виведіть суму з трьома знаками після десяткової крапки.

a_i=\frac{1}{i(i+1)}

Умова відбору або пошуку

a_i\geq e
↑ До вибору варіанта

Варіант 5

Дано ціле число e. Знайдіть суму елементів, починаючи з i = 1, які задовольняють умову нижче.

a_i=i^3

Умова відбору або пошуку

a_i\leq e
↑ До вибору варіанта

Варіант 6

Дано дійсне число e. Знайдіть перший елемент, починаючи з i = 1, який задовольняє умову нижче, та його номер i.

a_i=\frac{1}{i(i+1)(i+2)}

Умова відбору або пошуку

a_i<e
↑ До вибору варіанта

Варіант 7

Дано дійсні числа e, z та q, причому 0 < z < 1 і q > e. Починаючи з i = 2, знайдіть перший елемент, який задовольняє умову нижче, та його номер i.

a_1=q, a_i=a_{i-1}\cdot z

Умова відбору або пошуку

a_i<e
↑ До вибору варіанта

Варіант 8

Дано дійсне число e. Починаючи з i = 2, знайдіть перший елемент, який задовольняє умову нижче, та його номер i.

a_1=0, a_i=\frac{a_{i-1}+1}{a_{i-1}+2}

Умова відбору або пошуку

a_i>e
↑ До вибору варіанта

Варіант 9

Дано натуральні числа e та x. Послідовність задано для i = 1, 2, 3, … . Друкуйте елементи, поки виконується умова для різниці сусідніх елементів.

a_i=x^i

Умова продовження

a_i-a_{i-1}\leq e
↑ До вибору варіанта

Варіант 10

Дано дійсне число e. Починаючи з i = 2, друкуйте елементи з трьома знаками після десяткової крапки, поки виконується умова нижче.

a_1=2, a_i=\frac{1}{2}(a_{i-1}+\frac{1}{a_{i-1}})

Умова продовження

\left|a_i-a_{i-1}\right|\geq e
↑ До вибору варіанта

Варіант 11

Дано дійсне число e. Знайдіть суму елементів із номерами i = 2, 3, …, для яких виконується умова нижче. Виведіть суму із 7 знаками після десяткової крапки.

a_1=1, a_i=\frac{2-a_{i-1}^{3}}{5}

Умова відбору або пошуку

\left|a_i-a_{i-1}\right|\geq e
↑ До вибору варіанта

Варіант 12

Дано дійсне число e. Знайдіть суму елементів із номерами i = 2, 3, …, для яких виконується умова нижче. Виведіть суму із 7 знаками після десяткової крапки.

a_1=2, a_i=\frac{2}{3}(a_{i-1}+\frac{3}{a_{i-1}^{2}})

Умова відбору або пошуку

\left|a_i-a_{i-1}\right|\geq e
↑ До вибору варіанта

Варіант 13

Дано дійсне число e та натуральне число x. Послідовність задано для i = 1, 2, 3, … . Знайдіть перший елемент, який задовольняє умову для різниці сусідніх елементів, та його номер i.

a_i=\frac{1}{x^i}

Умова відбору або пошуку

\left|a_i-a_{i-1}\right|<e
↑ До вибору варіанта

Варіант 14

Дано додатні дійсні числа e, x та b. Послідовність задано для i = 1, 2, 3, … . Знайдіть перший елемент, який задовольняє умову нижче, та його номер i.

a_1=b, a_i=\frac{1}{2}(a_{i-1}+\frac{x}{a_{i-1}})

Умова відбору або пошуку

\left|a_i^2-a_{i-1}^2\right|<e
↑ До вибору варіанта

Варіант 15

Дано натуральні числа e, z та q, причому z > 1 і q < e. З’ясуйте, чи є число e серед елементів із номерами i = 2, 3, … .

a_1=q, a_i=a_{i-1}\cdot z
↑ До вибору варіанта

Варіант 16

Дано натуральне число b. З’ясуйте, чи є воно серед елементів послідовності з номерами i = 3, 4, … .

a_1=1, a_2=2, a_i=a_{i-2}+2a_{i-1}
↑ До вибору варіанта

Варіант 17

Дано натуральні числа x, b, c, d, q та r. З’ясуйте, чи є число x серед елементів із номерами i = 3, 4, … . Якщо ні, виведіть перший елемент, більший за x, та його номер i.

a_1=c, a_2=d, a_i=r\cdot a_{i-2}+q\cdot a_{i-1}+b

Умова відбору або пошуку

a_i>x
↑ До вибору варіанта