Глава 10 118 10.51. Определить результат выполнения следующих рекурсивных процедур при
5
n :
а)
алг Процедура1(арг цел n)
нач
если n > 0
то
вывод n
Процедура1(n – 1)
все
кон
б)
алг Процедура2(арг цел n)
нач
если n > 0
то
Процедура2(n – 1)
вывод n
все
кон
в)
алг Процедура3(арг цел n)
нач
если n > 0
то
вывод n
Процедура3(n – 1)
вывод n
все
кон
10.52. Написать рекурсивную процедуру для вывода на экран цифр натурального
числа в обратном порядке.
10.53. Написать рекурсивную процедуру для ввода с клавиатуры последовательно-
сти чисел и вывода ее на экран в обратном порядке (окончание последова-
тельности— при вводе нуля).
10.54.* Написать рекурсивную процедуру перевода натурального числа из десятич-
ной системы счисления в двоичную.
10.55.* Написать рекурсивную процедуру перевода натурального числа из десятич-
ной системы счисления в N-ричную. Значение N в основной программе вво-
дится с клавиатуры (2 N 16).
10.56.* Написать рекурсивную функцию, определяющую, является ли заданное на-
туральное число простым (простым называется натуральное число, боль-
шее 1, не имеющее других делителей, кроме единицы и самого себя).
10.57.* Написать рекурсивную функцию, определяющую, является ли симметрич-
ной часть строки s, начиная с i-го элемента и кончая j-м.
