3104
Комментарий:
|
3104
|
Удаления помечены так. | Добавления помечены так. |
Строка 21: | Строка 21: |
1. Написать рекурсивную функцию для подсчета количества цифр неотрицательного целого n. | 1. Написать рекурсивную функцию для подсчета количества цифр неотрицательного целого n. Подсказка: подумать, как выразить решение всей задачи через подзадачу меньшего размера. Где здесь размер задачи?.. |
Строка 24: | Строка 24: |
}}} для любого n. Подсказка: подумать, как выразить решение всей задачи через подзадачу меньшего размера. Где здесь размер задачи?.. | }}} для любого n. |
Тема занятия: Функции, рекурсия и переборная схема
— тема по Linux
— необязательная тема
- Рекурсивные определения и рекурсивные вычисления
- Перебор с возвратами
- Параметры функций: позиционные, именованые. Объявление, вызов.
- Работа с группами параметров .format()
- lambda-выражения (безымянные функции)
- map(), zip()
Домашнее задание
— теоретическое задание
— новая тема
Почитать О рекурсивных и переборных алгоритмах.
- Написать рекурсивную функцию factorial(n), без проверки на отрицательный параметр. Выяснить, как ведет себя эта функция в случае "бесконечной рекурсии", т.е. неограниченного уменьшения параметра в рекурсивных вызовах. Поправить функцию так, чтобы при некорректном параметре возвращался None
- Написать рекурсивную функцию для подсчета количества цифр неотрицательного целого n. Подсказка: подумать, как выразить решение всей задачи через подзадачу меньшего размера. Где здесь размер задачи?..
Дан многочлен степени n с коэффициентами a_0, a_1, a_2, ..., a_n (a_n -- коэффицинт x в степени n). Написать рекурсивную функцию polyval для вычисления его значения в точке x_0. Функция должна поддерживать обращения вида
polyval(0.5, (1,2,3)) # 1+2x+3x^2 в точке x=0.5
для любого n.вариант: поддерживать обращения вида
polyval(0.5, 1, 2, 3) # 1+2x+3x^2 в точке x=0.5
для любого n.
Решить следующую задачу методом рекурсивного перебора с возвратами. Найти путь (список координат полей), по которому шахматный конь, начав в левом верхнем углу доски (NxN полей, N > 5) обойдет ее всю, побывав на каждом поле всего один раз.
вариант: Дополнительно дано K > 0, найти K различных путей коня.