C++ / Функції

Тема 7. Функції

Один параметр
і один результат

Викликаємо функцію для одного числа й використовуємо її відповідь в умовах і циклах.

Перевірити виклики функцій ↓

Крок 1

Одне число на вході, одна відповідь на виході

У попередньому уроці ми описали функцію й викликали її з main. Тепер навчимося використовувати результат функції в умовах і циклах.

ЗаголовокЩо отримуєЩо повертає
int NumDiv(int n)Одне ціле число nКількість його дільників
bool IsPal(int n)Одне ціле число ntrue або false

Саме ці два види функцій розглядаємо на сторінці. Загалом C++ дозволяє й інші типи параметрів і результатів.

Функція обчислює або перевіряє одне число. Цикл у main визначає, скільки чисел потрібно опрацювати.

Крок 2

NumDiv: кількість дільників

Виклик NumDiv(6) повертає 4: дільники числа 6 є 1, 2, 3, 6. Виклик NumDiv(7) повертає 2.

C++
int NumDiv(int n) {
    int k = 0;
    for (int i = 1; i <= n; i = i + 1) {
        if (n % i == 0) {
            k = k + 1;
        }
    }
    return k;
}

Для кожного нового виклику k знову дорівнює 0. Функція не вводить n із клавіатури й не друкує відповідь, а отримує n через параметр і повертає k.

У прикладах використовуй натуральні числа від 1 до 10000. Звичайний перебір усіх дільників простий, але для великих чисел працює повільно.

Крок 3

Приклад 1. Перевіряємо N введених чисел

Введіть N і B, потім N натуральних чисел. Знайдіть, скільки з них мають рівно B дільників. Спочатку навчимося використовувати функцію для заданої кількості чисел.

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

int NumDiv(int n) {
    int k = 0;
    for (int i = 1; i <= n; i = i + 1) {
        if (n % i == 0) {
            k = k + 1;
        }
    }
    return k;
}

int main() {
    int n, b, a, count = 0;
    cin >> n >> b;
    for (int i = 1; i <= n; i = i + 1) {
        cin >> a;
        if (NumDiv(a) == b) {
            count = count + 1;
        }
    }
    cout << count;
    return 0;
}

Ввід: 5 4, далі 6 7 10 12 15. Відповідь: 3, бо 6, 10 і 15 мають по чотири дільники.

Не плутай два лічильники: k усередині NumDiv рахує дільники одного числа, а count у main рахує числа, які підійшли.

Крок 4

Приклад 2. Шукаємо N чисел із потрібною властивістю

Введіть натуральні N, A і B. Знайдіть перші N чисел, більших за A, які мають B дільників.

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

int NumDiv(int n) {
    int k = 0;
    for (int i = 1; i <= n; i = i + 1) {
        if (n % i == 0) {
            k = k + 1;
        }
    }
    return k;
}

int main() {
    int n, a, b, x, count = 0;
    cin >> n >> a >> b;
    x = a;
    while (count < n) {
        x = x + 1;
        if (NumDiv(x) == b) {
            cout << x << ' ';
            count = count + 1;
        }
    }
    return 0;
}

Для 3 5 4 відповідь 6 8 10. A є початковою межею, B є потрібною кількістю дільників. A і B тут не задають інтервал.

Count збільшується лише для знайденого числа. Для перевірки бери невеликі дані з відомою відповіддю, наприклад наведені вище. Для довільних параметрів потрібної кількості результатів може не бути у вибраному числовому типі. Зокрема, при B = 1 чисел, більших за натуральне A, немає.

Крок 5

IsPal: відповідь true або false

Паліндром читається однаково зліва направо й справа наліво. Наприклад, 121 і 7 є паліндромами, а 123 і 120 ні.

C++
bool IsPal(int n) {
    int x = n, m = 0;
    do {
        m = m * 10 + x % 10;
        x = x / 10;
    } while (x > 0);
    return m == n;
}

Функція складає перевернуте число m та порівнює його з n. Вираз m == n уже має логічне значення, тому його можна відразу повернути через return.

Пишемо if (IsPal(a)): тіло if виконується, коли функція повернула true. Порівнювати результат із true додатково не потрібно. У прикладах із цією функцією використовуй числа від 1 до 10000, щоб перевернуте число вміщувалося в int.

Паліндроми з інтервалу [A; B]
C++
#include <iostream>
using namespace std;

bool IsPal(int n) {
    int x = n, m = 0;
    do {
        m = m * 10 + x % 10;
        x = x / 10;
    } while (x > 0);
    return m == n;
}

int main() {
    int a, b;
    cin >> a >> b;
    for (int x = a; x <= b; x = x + 1) {
        if (IsPal(x)) {
            cout << x << ' ';
        }
    }
    return 0;
}

Для 10 35 відповідь 11 22 33. Обидві межі включаємо, A ≤ B.

Крок 6

Дві функції в одній програмі

Вводьте натуральні числа до першого 0. Для кожного паліндрома виведіть саме число та кількість його дільників. Нуль завершує введення й не опрацьовується.

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

int NumDiv(int n) {
    int k = 0;
    for (int i = 1; i <= n; i = i + 1) {
        if (n % i == 0) {
            k = k + 1;
        }
    }
    return k;
}

bool IsPal(int n) {
    int x = n, m = 0;
    do {
        m = m * 10 + x % 10;
        x = x / 10;
    } while (x > 0);
    return m == n;
}

int main() {
    int a;
    cin >> a;
    while (a != 0) {
        if (IsPal(a)) {
            cout << a << ' ' << NumDiv(a) << '\n';
        }
        cin >> a;
    }
    return 0;
}

Для введення 11 12 22 0 отримаємо два рядки: 11 2 та 22 4. Спочатку IsPal перевіряє число, потім NumDiv обчислює кількість дільників лише для паліндрома.

Крок 7

Перевір виклики для одного числа

Зміни число та подивися, що повертає кожна функція і як main використовує відповіді.

Крок 8

Підказки до варіантів

Усі потрібні функції мають один цілий параметр. Функції з іменами Is… повертають bool, решта обчислюють числовий результат.

Що означають імена функцій у варіантах
Ім’яПризначення
NumDivКількість додатних дільників, включаючи саме число
IsPalЧи є число паліндромом
SumDigСума цифр
NumDigКількість цифр
SumDivСума всіх додатних дільників, включаючи саме число
ProdDigДобуток цифр
FirstDigПерша цифра
MaxDig / MinDigНайбільша / найменша цифра
ReverseIntЧисло зі зворотним порядком цифр
IsPrimeЧи є число простим; 1 не є простим
IsFibЧи є число числом Фібоначчі
FibByPosЧисло Фібоначчі за номером: F₁ = 1, F₂ = 1
DigRootЦифровий корінь
FactФакторіал: добуток від 1 до n
FactDoubleПодвійний факторіал: n · (n − 2) · … до 1 або 2
IsArmЧи дорівнює число сумі його цифр, піднесених до степеня кількості цифр

Для досконалих і дружніх чисел потрібна сума дільників без самого числа: якщо SumDiv включає саме число, відніми його від результату.

Факторіали та числа Фібоначчі швидко зростають. Для функції Fact з результатом int достатньо брати n ≤ 12; для FibByPos з результатом int використовуй номер не більший за 46. Для більших результатів потрібен відповідний числовий тип.

Варіанти з нескінченним пошуком потребують невеликих узгоджених даних і межі пошуку. Особливо це стосується досконалих, дружніх чисел та чисел Армстронга. Якщо потрібної кількості не знайдено до межі, повідом про це.

Пункти про ряди для exp, sin і cos є додатковими. У них потрібно узгодити кількість доданків або точність. Значення стандартної функції також є наближеним; слово «точне» в оригінальних умовах означає результат бібліотечної функції для порівняння. Аргумент sin і cos задаємо в радіанах.

Крок 9

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

Кожен варіант містить чотири окремі пункти. Поруч указано потрібні функції.

Варіант 1

Пункт 1

Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть всі числа, що мають С дільників.

Функції: NumDiv

Пункт 2

Введіть з клавіатури натуральні числа A та N. Знайдіть N чисел більших за А, які є паліндромами

Функції: IsPal

Пункт 3

Введіть з клавіатури N натуральних чисел. Для кожного введеного числа знайдіть суму його цифр

Функції: SumDig

Пункт 4

Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа яке є паліндромом знайдіть кількість його дільників

Функції: IsPal, NumDiv

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

Варіант 2

Пункт 1

Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. Для кожного отриманого числа обчисліть та виведіть на екран кількість цифр.

Функції: NumDig

Пункт 2

Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть всі числа, сума цифр яких дорівнює С.

Функції: SumDig

Пункт 3

Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, які мають В дільників.

Функції: NumDiv

Пункт 4

Введіть з клавіатури N натуральних чисел. Для кожного введеного числа яке є паліндромом знайдіть кількість його цифр.

Функції: IsPal, NumDig

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

Варіант 3

Пункт 1

Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть кількість його цифр.

Функції: NumDig

Пункт 2

Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99]. Для кожного отриманого числа обчисліть та виведіть кількість його дільників.

Функції: NumDiv

Пункт 3

Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть всі числа, що мають парну суму дільників.

Функції: SumDiv

Пункт 4

Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, які є паліндромами та мають В дільників.

Функції: IsPal, NumDiv

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

Варіант 4

Пункт 1

Введіть з клавіатури N натуральних чисел. Для кожного введеного числа знайдіть суму його цифр.

Функції: SumDig

Пункт 2

Вводьте з клавіатури натуральні числа до першого 0. Скільки серед введених чисел прості?

Функції: IsPrime

Пункт 3

Введіть з клавіатури натуральні числа N та В. Отримати N випадкових чисел з інтервалу [1,99999]. Вивести на екран ті з них, у яких кількість цифр більша за В.

Функції: NumDig

Пункт 4

Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть всі паліндроми, для кожного паліндрома знайдіть кількість його дільників.

Функції: IsPal, NumDiv

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

Варіант 5

Пункт 1

Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, у яких добуток цифр дорівнює В.

Функції: ProdDig

Пункт 2

Введіть з клавіатури N натуральних чисел. Чи всі вони прості?

Функції: IsPrime

Пункт 3

Вводьте з клавіатури натуральні числа до першого 0. Чи є серед них паліндроми, які є простими числами?

Функції: IsPal, IsPrime

Пункт 4

Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99]. Для кожного отриманого числа обчисліть та виведіть на екран кількість його дільників

Функції: NumDiv

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

Варіант 6

Пункт 1

Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть кількість чисел які мають С дільників.

Функції: NumDiv

Пункт 2

Введіть з клавіатури натуральні числа A, В та N. Знайдіть N паліндромів більших за А, у яких цифровий корінь дорівнює В.

Функції: IsPal, DigRoot

Пункт 3

Введіть з клавіатури N натуральних чисел та число В. Вивести на екран числа, у яких кількість цифр дорівнює В.

Функції: NumDig

Пункт 4

Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа виведіть його цифровий корінь.

Функції: DigRoot

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

Варіант 7

Пункт 1

Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [100,99999]. Для кожного отриманого числа знайдіть його першу цифру.

Функції: FirstDig

Пункт 2

Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть кількість чисел у яких добуток цифр дорівнює С.

Функції: ProdDig

Пункт 3

Введіть з клавіатури натуральні числа A, В та N. Знайдіть N паліндромів більших за А, у яких перша цифра дорівнює В.

Функції: IsPal, FirstDig

Пункт 4

Введіть з клавіатури N натуральних чисел та число В. Чи є серед введених чисел такі, у яких кількість дільників дорівнює В?

Функції: NumDiv

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

Варіант 8

Пункт 1

Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть його першу цифру.

Функції: FirstDig

Пункт 2

Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [100,99999]. Скільки серед них прості?

Функції: IsPrime

Пункт 3

Введіть з клавіатури натуральні числа A і B. В інтервалі [A;B] знайдіть всі паліндроми.

Функції: IsPal

Пункт 4

Введіть з клавіатури натуральні числа A та N. Знайдіть N досконалих чисел, більших за А, та кількість їх дільників. Пояснення: натуральне число називається досконалим, якщо воно дорівнює сумі своїх дільників, включаючи 1 і виключаючи само число. Наприклад, число 6 досконале (6=1+2+3).

Функції: SumDiv, NumDiv

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

Варіант 9

Пункт 1

Введіть з клавіатури N натуральних чисел та число В. Скільки серед введених чисел мають В дільників?

Функції: NumDiv

Пункт 2

Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть його факторіал.

Функції: Fact

Пункт 3

Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [10,99999]. Для кожного числа знайдіть його максимальну цифру.

Функції: MaxDig

Пункт 4

Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть паліндроми, які є простими числами.

Функції: IsPal, IsPrime

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

Варіант 10

Пункт 1

Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, у яких мінімальна цифра дорівнює В.

Функції: MinDig

Пункт 2

Введіть з клавіатури N натуральних чисел. Скільки з введених чисел є числами Фібоначчі?

Функції: IsFib

Пункт 3

Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть його подвійний факторіал.

Функції: FactDouble

Пункт 4

Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [1,99999]. Для кожного числа, що є паліндромом виведіть кількість його дільників.

Функції: IsPal, NumDiv

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

Варіант 11

Пункт 1

Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть всі числа які мають С дільників.

Функції: NumDiv

Пункт 2

Введіть з клавіатури натуральні числа A та N. Знайдіть N паліндромів більших за А, які є простими числами.

Функції: IsPal, IsPrime

Пункт 3

Введіть з клавіатури N натуральних чисел. Для кожного введеного числа знайдіть суму введеного та перевернутого числа. Наприклад, для числа 167 виведіть 928 (167+761).

Функції: ReverseInt

Пункт 4

Вводьте з клавіатури натуральні числа до першого 0. Кожне з введених чисел вважати номером числа Фібоначчі і для кожного з них виведіть відповідне число Фібоначчі.

Функції: FibByPos

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

Варіант 12

Пункт 1

Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [1,99999]. Для кожного числа з’ясувати, воно паліндром чи ні?

Функції: IsPal

Пункт 2

Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть всі числа у яких С дільників.

Функції: NumDiv

Пункт 3

Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, у яких сума цифр дорівнює В.

Функції: SumDig

Пункт 4

Введіть з клавіатури N натуральних чисел. Для кожного введеного числа, що є числом Фібоначчі знайдіть цифровий корінь

Функції: DigRoot, IsFib

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

Варіант 13

Пункт 1

Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть різницю введеного та перевернутого числа. Наприклад, для числа 167 виведіть -594 (167-761).

Функції: ReverseInt

Пункт 2

Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [1,30]. Кожне з чисел вважати номером числа Фібоначчі і для кожного з них виведіть відповідне число Фібоначчі, а також кількість його цифр.

Функції: FibByPos, NumDig

Пункт 3

Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть всі числа паліндроми.

Функції: IsPal

Пункт 4

Введіть з клавіатури натуральні числа A,В та N. Знайдіть N чисел більших за А, у яких кількість дільників кратна В.

Функції: NumDiv

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

Варіант 14

Пункт 1

Введіть з клавіатури дійсне число х. Обчислити та виведіть на екран точне та приблизне значення функції ex, яке обчислюється за допомогою розкладання цієї функції в ряд
Формула з умови e=2.71828, x=2

Функції: Fact

Пункт 2

Вводьте з клавіатури натуральні числа до першого 0. Для кожного простого числа знайдіть суму його цифр.

Функції: IsPrime, SumDig

Пункт 3

Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [10,99999]. Знайдіть кількість отриманих паліндромів.

Функції: IsPal

Пункт 4

Введіть з клавіатури натуральні числа A та B. Кожне з чисел інтервалу [A;B] вважати номером числа Фібоначчі і для кожного з них виведіть відповідне число Фібоначчі.

Функції: FibByPos

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

Варіант 15

Пункт 1

Введіть з клавіатури дійсне число х. Обчислити та виведіть на екран точне та приблизне значення функції sin(x), яке обчислюється за допомогою розкладання цієї функції в ряд
Формула з умови pi=3.1415926, x=pi/6

Функції: Fact

Пункт 2

Введіть з клавіатури натуральні числа A та N. Знайдіть N простих чисел більших за А, що є паліндромами.

Функції: IsPrime, IsPal

Пункт 3

Введіть з клавіатури N натуральних чисел. Для кожного введеного числа, знайдіть кількість його цифр.

Функції: NumDig

Пункт 4

Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [10,99999]. Знайдіть серед них числа Фібоначчі. Для кожного такого числа обчисліть кількість дільників.

Функції: IsFib, NumDiv

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

Варіант 16

Пункт 1

Введіть з клавіатури дійсне число х. Обчислити та виведіть на екран точне та приблизне значення функції cos(x), яке обчислюється за допомогою розкладання цієї функції в ряд
Формула з умови pi=3.1415926, x=pi/6

Функції: Fact

Пункт 2

Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [10,999]. Знайдіть серед них кількість простих чисел.

Функції: IsPrime

Пункт 3

Два натуральних числа називаються дружніми, якщо кожне з них дорівнює сумі всіх дільників іншого (виключаючи саме число). Введіть з клавіатури натуральні числа A та N. Знайдіть N пар дружніх чисел більших за А.

Функції: SumDiv

Пункт 4

Вводьте з клавіатури натуральні числа до першого 0. Для кожного числа яке є числом Армстронга, знайдіть кількість його дільників.

Функції: NumDiv, IsArm

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

Варіант 17

Пункт 1

Введіть з клавіатури натуральні числа A та N. Знайдіть N чисел більших за А, які є числами Армстронга.

Функції: IsArm

Пункт 2

Введіть з клавіатури N натуральних чисел. Переверніть кожне введене число.

Функції: ReverseInt

Пункт 3

Два простих числа, різниця між якими дорівнює числу 2, називаються «близнюками». Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть всі числа «близнюки»

Функції: IsPrime

Пункт 4

Вводьте з клавіатури натуральні числа до першого 0. Знайдіть серед введених чисел паліндроми які є простими числами.

Функції: IsPal, IsPrime

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