МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Національний університет “Львівська політехніка”
РЕКУРСИВНІ ФУНКЦІЇ, ВКАЗІВНИКИ НА ФУНКЦІЇ В АЛГОРИТМІЧНІЙ МОВІ С
ЗАВДАННЯ
до лабораторної роботи № 6 з курсу
“Проблемно-орієнтовані мови програмування”
для базового напрямку “Комп’ютерні науки”
Затверджено
на засіданні кафедри
систем автоматизованого проектування
Протокол № ____ від _____________ р.
ЛЬВІВ – 2007
1. Не оголошуючи масиву, ввести групу даних і вивести їх у зворотному порядку.
2. Не оголошуючи масиву довгих цілих чисел, ввести групу даних. Вивести їх у зворотному порядку разом з їх порядковими номерами.
3. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – знайти мінімальне число,
1 – знайти максимальне число,
2 – вирахувати суму.
4. Використовуючи рекурсивний виклик функції main (), обчислити суму елементів масиву цілого типу. Масив не оголошувати. Останній елемент масиву – 0. У файлу з початковим програмним модулем повинно бути розширення .C.
5. Використовуючи рекурсію, для кожного елемента масиву вирахувати n! Масив не оголошувати.
6. Обрахувати значення дробу
,
використовуючи рекурсію. Значення n задає кількість членів (ступенів).
7. Для заданого масиву чисел ( > 0 ) вирахувати числа Фібоначчі (див. Додаток).
8. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – знайти перше додатне,
1 – знайти перше від’ємне,
2 – вирахувати добуток.
9. Порахувати ланцюговий дріб вигляду
.
де , - цілі числа.
10. Ввести десяткове число, вивести його на екран у вигляді стрічки. Зображену (виведену) стрічку вивести у зворотному порядку (інвертувати). Роботу завершити введенням числа 0.
11. Ввести ціле число у вигляді стрічки string. Перевести її в число number? Отримане число знову перевести у стрічку string.
12. Перевести ціле десяткове число в систему числення з іншою основою (наприклад, 2) і зберегти у пам’яті у вигляді стрічки.
13. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – вирахувати суму,
1 – вирахувати добуток,
2 – вирахувати середнє значення.
14. Ввести стрічку (число). Використовуючи рекурсивну функцію, отримати з введених символів все можливі перестановки знаків.
15. Ввести арифметичний вираз із дужками. Використовуючи рекурсивну функцію, перевірити правильність розстановки дужок.
16. Не оголошуючи масиву, ввести групу даних і вивести їх другу половину у зворотному порядку.
17. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – знайти перше додатне число,
1 – знайти максимальне число,
2 – вирахувати суму.
18. Обрахувати значення дробу
,
використовуючи рекурсію. Значення n задає кількість членів (ступенів).
19. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – вирахувати середнє значення,
1 – знайти перше від’ємне,
2 – вирахувати добуток.
20. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – знайти останнє додатне,
1 – вирахувати добуток,
2 – вирахувати середнє значення.
21. Не оголошуючи масиву чисел з плаваючою крапкою, ввести групу даних. Вивести їх разом з їх порядковими номерами.
22. Використовуючи рекурсію, для кожного елемента масиву цілих чисел вирахувати залишок від ділення на 3. Масив не оголошувати.
23. Перевести ціле десяткове число в систему числення з іншою основою (наприклад, 8) і зберегти у пам’яті у вигляді стрічки.
24. Ввести десяткове число, вивести його на екран у вигляді стрічки. Зображену (виведену) стрічку вивести у зворотному порядку (інвертувати). Роботу завершити введенням числа -1.
25. Ввести ціле число у вигляді стрічки string. Перевести її в число number? Отримане число знову перевести у стрічку string і записати у зворотному порядку.
26. Використовуючи рекурсивний виклик функції main (), обчислити суму елементів масиву типу float. Масив не оголошувати. Останній елемент масиву – 0.0. У файла з початковим програмним модулем повинно бути розширення .C.
27. Порахувати ланцюговий дріб вигляду
,
де - цілі числа.
28. Ввести стрічку символів. Використовуючи рекурсивну функцію, отримати з введених символів все можливі перестановки знаків.
29. Обрахувати значення дробу
,
використовуючи рекурсію. Значення n задає кількість членів (ступенів).
30. Ввести арифметичний вираз із дужками. Використовуючи рекурсивну функцію, перевірити правильність розстановки дужок.
31. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – вирахувати суму додатних елементів,
1 – вирахувати суму від’ємних елементів,
2 – вирахувати середнє значення.