Палиндром

Дано слово, состоящее только из строчных латинских букв. Проверьте, является ли это слово палиндромом. Выведите YES или NO.

При решении этой задачи нельзя пользоваться циклами, в решениях на питоне нельзя использовать срезы с шагом, отличным от 1.

Ввод	Вывод
radar	YES
yes	NO

Вывести нечетные числа последовательности

Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Выведите все нечетные числа из этой последовательности, сохраняя их порядок.

В этой задаче нельзя использовать глобальные переменные и передавать какие-либо параметры в рекурсивную функцию. Функция получает данные, считывая их с клавиатуры. Функция не возвращает значение, а сразу же выводит результат на экран. Основная программа должна состоять только из вызова этой функции

 

Контрольные вопросы:

1. Какое определение называется рекурсивным? Приведите собственные примеры рекурсивных определений.

2. Какой вспомогательный алгоритм (подпрограмма) называются рекурсивными? 3. Приведите собственные примеры содержательных задач, где для решения может быть использован рекурсивный вспомогательный алгоритм.

4. Что такое граничное условие, и каково его назначение в рекурсивной подпрограмме?

5. Что такое рекурсивный спуск?

6. Что такое рекурсивный подъём?

7. Что такое глубина рекурсии? Чему равна глубина рекурсии в приведённых выше примерах?

8. На каком этапе выполнения рекурсивной подпрограммы могут выполняться её операторы?

 

Лабораторная работа № 26-27

«Обработка структурных данных»

Цель работы:знакомство и получение навыков обработки структурных данных и массивов структур на языке Си.

Образовательные результаты, заявленные во ФГОС третьего поколения:

Студент должен

уметь:

-осуществлять разработку кода программного модуля на современных языках программирования;

- оформлять документацию на программные средства;

- использовать инструментальные средства для автоматизации оформления документации;

знать:

- основные этапы разработки программного обеспечения;

- основные принципы технологии структурного и объектно-ориентированного программирования;

- методы и средства разработки технической документации.

Краткие теоретические и учебно-методические материалы