Олимпиада ИТМО

1-ые туры отборочных этапов олимпиады ИТМО по математике и информатике проходят с 20 ноября по 10 декабря 2014 года. Не откладывайте участие на последний день!

Материалы по рекурсии

 http://www.tvd-home.ru/recursion "Рекурсия и рекурсивные алгоритмы" на сайте Диканева Т.В.
http://server.179.ru/tasks/training/recursion.html Тренировочные задания по теме "Рекурсия" на сайте московской школы № 179 

Типовые задачи для контрольной работы по рекурсии

1. Даны два целых числа A и В (каждое в отдельной строке). Выведите все числа от A до B включительно, в порядке возрастания, если A < B, или в порядке убывания в противном случае.
2. Дано натуральное число N. Выведите все его цифры по одной, в обратном порядке, разделяя их пробелами или новыми строками. При решении этой задачи нельзя использовать строки, списки, массивы, циклы. Разрешена только рекурсия и целочисленная арифметика.
3. Дано слово, состоящее только из строчных латинских букв. Проверьте, является ли это слово палиндромом. Выведите YES или NO. При решении этой задачи нельзя пользоваться циклами, 
4. Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Определите наибольшее значение числа в этой последовательности. В этой задаче нельзя использовать глобальные переменные и передавать какие-либо параметры в рекурсивную функцию. Функция получает данные, считывая их с клавиатуры. Функция возвращает единственное значение: максимум считанной последовательности. Гарантируется, что последовательность содержит хотя бы одно число (кроме нуля).
5. Что будет выведено на экран в результате вызова рекурсивной процедуры Rec(5);

procedure Rec(a: integer);

begin

  if a>0 then

    Rec(a-1);

  writeln(a);

end;

Анкета "Проект по программированию"

https://docs.google.com/forms/d/18KIVAU_ropqrmCrTTeN9VjQGjACiv5HxMAYiRncVmAs/viewform?usp=send_form