Содержание
- 2. Контрольные вопросы Что такое ООП? Чему соответствуют понятия Класс и Объект в функциональном программировании? Где объявляются
- 3. План лекции Поля данных и свойства Рекурсия Понятие рекурсии Пример для задачи “Ханойские башни” Вопросы для
- 4. Поля данных Класс гистограммы. public class Histogram { // Левая и правая граница public double LeftEdge;
- 5. Недостатки полей данных Если поле данных объекта можно читать (оно доступно), то его можно и изменить.
- 6. Свойства Этих недостатков лишены Свойства. public class Histogram { double _leftEdge; double _rightEdge; int [] Data;
- 7. Свойства Используются свойства так же как и поля данных. Histogram h = new Histogram(); h.LeftEdge =
- 8. Свойства Варианты свойств. Только для чтения. public class Histogram { double _leftEdge; double _rightEdge; int []
- 9. Свойства Варианты свойств. Проверка при присваивании. public class Histogram { double _leftEdge; double _rightEdge; int []
- 10. Свойства C# облегчает использование свойств ! Можно не задавать поля данных. public class Histogram { public
- 11. Свойства. Заключительные замечания Последнее упрощение позволяет требовать применения свойств вместо полей данных без исключений. Мы не
- 12. Рекурсия Рекурсия – ссылка на себя Вычисление факториала в цикле: Double F(int N) { f =
- 13. Рекурсия Рекурсия – ссылка на себя Вычисление факториала рекурсивно: Double F(int N) { if(N == 0)
- 14. Рекурсия Структура Всегда имеются простейшие случаи, которые вычисляются явно! if(N == 0) return 1; Более сложные
- 15. Рекурсия. Как происходит вычисление Алгоритм вызывает сам себя, но с более простыми значениями параметров. Это позволяют
- 16. Рекурсия. “Ханойские башни” Рекурсия помогает решать задачи.
- 17. Рекурсия. “Ханойские башни” Рекурсия помогает решать задачи. Задача. Переместить N дисков с пирамиды i на пирамиду
- 18. Рекурсия. “Ханойские башни” Если N = 1, то переместить с i на k Иначе: Переметить N-1
- 19. “Ханойские башни”. Реализация. Как представить пирамиды и диски? int N = 12; //Высота пирамид int [,]
- 20. “Ханойские башни”. Реализация. /// /// Перемещает M дисков с пирамиды i на пирамиду j для системы
- 21. “Ханойские башни”. Реализация. void Move (int[,] p, int i, int j, int M) { if(M ==
- 22. “Ханойские башни”. Реализация. /// /// Вычисляет высоту пирамиды i для системы башен p /// /// Ханойские
- 23. “Ханойские башни”. Реализация. /// /// Перемещает 1 диск с пирамиды i на пирамиду j для системы
- 24. “Ханойские башни”. Реализация. void Move (int[,] p, int i, int j, int M) { if(M ==
- 25. Заключительные замечания Рекурсия – полезный инструмент. Существенно упрощает некоторые задачи. Декомпозиция – хорошая методика решения задач.
- 26. Рекурсия Заключительные замечания Факториал можно вычислить рекурсивно или в цикле. Любую рекурсию можно заменить циклическим вычислением!
- 27. Контрольные вопросы и упражнения Почему в ООП рекомендуется использовать свойства, а не поля данных? Что такое
- 29. Скачать презентацию