ВУЗ:
Составители:
Рубрика:
33
1!+4!+5! = 145. Определите верхнюю границу множества таких чисел. Ис-
пользуйте функцию , вычисляющую сумму факториалов цифр числа .
16. Уплотните матрицу A(nxn) влево и вверх. Для выявления нулевых строк и
столбцов используйте подпрограмму.
3. Рекурсивные подпрограммы
77. Что такое рекурсивные подпрограммы ?
78. В каком случае решение задачи можно выразить рекурсивным алгоритмом ?
Приведите пример .
79. Что такое стек ? Как организовано заполнение стека и выбор элементов из
стека?
80. Как связаны стек и рекурсия ?
81. Что такое условие выхода из рекурсии? Для чего оно нужно?
82. Может ли рекурсивная процедура вызывать себя бесконечное число раз ?
83. Можно ли рекурсивный алгоритм заменить нерекурсивным?
84. Что такое глубина рекурсии?
85. Что такое текущий уровень рекурсии?
86. Что такое рекурсивный спуск ? Рекурсивный возврат ?
87. Приведите три разных формы рекурсивной процедуры / функции.
88. Пусть дана строка текста. Напечатайте этот текст в обратном порядке.
89. Для чего служит функция eoln?
90. Напишите алгоритм и программу для решения задачи : «Ханойские башни».
91. В чем заключается метод быстрой сортировки элементов массива?
92. Упорядочите элементы одномерного массива по неубыванию методом бы -
строй сортировки.
93. Вычислите определитель заданной матрицы , пользуясь формулой разложе-
ния по первой строке (матрица В получается вычеркиванием из А первой
строки и k-го столбца):
()
∑
=
+
−=
n
k
kk
k
BAA
1
,1
1
det1det
.
94. По вещественному числу
a
>0 вычислите величину:
7
6
2
3
31
1
a
aa
++
+−
. Корни
k
xy =
вычисляйте с точностью Е =0,00001 по следующей итерационной
формуле :
1
0
=
y
;
k
y
y
x
yy
n
k
n
nn
−
+=
+
+
1
1
, n=0,1,2,… , приняв за ответ при-
ближение
1+n
y
, для которого
Eyy
nn
<−
+ 1
.
95. Для заданных границ интегрирования
a
и
b
вычислите значение опреде-
ленного интеграла следующего вида:
