Хелпикс

Главная

Контакты

Случайная статья



Лабораторная работа №6. Рекурсивные функции



Лабораторная работа №6

Рекурсивные функции

 

Задание 1

 

Для решения задачи составить: не рекурсивную функцию, рекурсивную функцию, возвращающую значение, рекурсивную функцию типа void. Объединить функции в одной программе и сравнить результаты.

 

1. Найти сумму: 12+32+52+72+… (n слагаемых)
2. Найти n-й член арифметической прогрессии, если известны первый член и разность прогрессии.
3. Найти сумму n первых членов геометрической прогрессии, если известны первый член и знаменатель прогрессии.
4. Найти сумму: 12+22+42+72+112… (n слагаемых)
5. Найти значение выражения: sin(sin(…sin(x))), где функция sin используется n раз.
6. Найти значение выражения: an.
7. Найти n-й член геометрической прогрессии, если известны первый член и знаменатель прогрессии.
8. Найти сумму n первых членов арифметической прогрессии, если известны первый член и разность прогрессии.
9. Найти сумму: sin x+sin2 x+sin3 x+sin4 x+… (n слагаемых)
10. Найти n-й член последовательности Фибоначчи. Последовательность задается следующим образом: a1=1; a2=1; an=an-1+an-2, где n – целое, n>2.
11. Найти n-й член последовательности, заданной следующим образом: x1=0; x2=2; x3=5; xn=xn-1-xn-2,+ xn-3, где n – целое, n>3.
12. Найти n-й член последовательности, заданной следующим образом: x1=0; x2=10; xn=2·xn-1-xn-2, где n – целое, n>2.
13. Выведите все числа от A до B включительно, в порядке возрастания, если A < B, или в порядке убывания в противном случае.
14. Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.
15. Дано натуральное число N. Вычислите сумму его цифр.
16. Найти n-й член геометрической прогрессии, если известны первый член и знаменатель прогрессии.
17. Дано натуральное число N. Вычислите произведение его цифр.
18. Дано натуральное число N. Вычислите количество его цифр.
19. Найти сумму: 22+42+62+82+… (n слагаемых)
20. Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное.

 

 

Задание 2

 

В задании№2 Лабораторной работы №2 (этот семестр) функции ввода и вывода массива сделать рекурсивными без использования циклов.

 
  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.