Д. М. Златопольский Санкт-Петербург «бхв-петербург» 2011 удк
жүктеу/скачать 7,99 Mb. Pdf көрінісі
|
| Глава 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-м. |