Содержание
- 2. Рекурсия Рекурсивным называется объект, частично состоящий или определяемый с помощью самого себя. Рекурсия – это процесс
- 3. Пример (нахождение корня нелинейного уравнения методом половинного деления) Дано: a и b – границы отрезка, на
- 4. Пример 1 Рассматривается пример, в котором числа натурального ряда от 1 до M (где M >
- 5. Пример 1 Результат выполнения программы:
- 6. Виды рекурсии Простая (прямая) рекурсия Сложная (косвенная) рекурсия Хвостовая рекурсия
- 7. Простая (прямая) рекурсия Примером простой рекурсии является вычисление наибольшего общего делителя двух чисел. Наибольший общий делитель
- 8. Простая (прямая) рекурсия Алгоритм решения задачи: Вводятся два числа – m и n. Выполняется проверка на
- 9. Простая (прямая) рекурсия Рассмотрим работу программы на примере чисел 14 и 21. Пользователь вводит числа 14
- 10. Простая (прямая) рекурсия
- 11. Простая (прямая) рекурсия Результат работы программы:
- 12. Простая (прямая) рекурсия Существует и другой вариант нахождения НОД двух натуральных чисел. Алгоритм решения задачи: Вводятся
- 13. Простая (прямая) рекурсия Рассмотрим работу программы на примере чисел 14 и 21. Пользователь вводит числа 14
- 14. Простая (прямая) рекурсия
- 15. Простая (прямая) рекурсия Результат работы программы:
- 16. Сигнатура функции - это описание её заголовка, в которое обычно входят: Имя функции Число, тип и
- 17. Сложная (косвенная) рекурсия int G(int); int F(int x) { if (x > 2) return F(x -
- 18. Сложная (косвенная) рекурсия Результат выполнения программы: int G(int); int F(int x) { if (x > 2)
- 19. Префиксная и постфиксная формы записи рекурсивной функции Префиксная форма – cначала происходит рекурсивный вызов, потом –
- 20. Префиксная и постфиксная формы записи рекурсивной функции Постановка задачи: Дано натуральное число N. Реализовать программу, в
- 21. Числа Фибоначчи Числа Фибоначчи — это ряд, состоящий из целых чисел. Их особенность заключается в том,
- 22. Числа Фибоначчи Функция fibonacci() вычисляет n-ое число Фибоначчи. Если в функцию передано значение 0, возвращается 0;
- 23. Числа Фибоначчи Пользователь вводит значение количества чисел Фибоначчи, которые нужно вывести. Если введенное значение меньше 1,
- 24. Числа Фибоначчи При помощи цикла for осуществляется вывод заданного количества чисел Фибоначчи.
- 25. Числа Фибоначчи
- 26. Числа Фибоначчи
- 27. Числа Фибоначчи
- 28. Ханойская башня Постановка задачи: Даны 1 стержень с дисками разного размера и 2 пустых стержня. Нужно
- 29. Ханойская башня
- 30. Ханойская башня
- 31. Ханойская башня
- 32. Ханойская башня
- 33. Ханойская башня Анализ задачи: Нужно решать задачу не с начала, а с конца. Чтобы переложить пирамидку
- 34. Ханойская башня Алгоритм решения задачи для 4 дисков: Нужно переложить 3 диска на свободный стержень. Переложить
- 35. Ханойская башня Чтобы переложить 3 диска, нужно: Переложить 2 диска на свободный стержень. Переложить 3-ий диск
- 36. Ханойская башня Чтобы переложить 2 диска, нужно: Переложить 1 диск на свободный стержень. Переложить 2-ой диск
- 37. Ханойская башня
- 38. Ханойская башня
- 39. Ханойская башня
- 40. Задача о восьми ферзях Постановка задачи: Реализовать программу, в которой реализуется алгоритм расстановки 8 ферзей на
- 41. Задача о восьми ферзях
- 42. Задача о восьми ферзях Ставим первого ферзя на позицию a1 (первая клетка первой строки) Отмечаем крестиками
- 43. Задача о восьми ферзях Ставим второго ферзя на первую возможную клетку второй строки. Так же отмечаем
- 44. Задача о восьми ферзях Ставим третьего ферзя на первую возможную клетку третьей строки. Так же отмечаем
- 45. Задача о восьми ферзях Ставим четвертого ферзя на первую возможную клетку четвертой строки. Так же отмечаем
- 46. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 47. Задача о восьми ферзях Ставим пятого ферзя на следующую возможную клетку пятой строки. Так же отмечаем
- 48. Задача о восьми ферзях Ставим четвертого ферзя на следующую возможную клетку четвертой строки. Так же отмечаем
- 49. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 50. Задача о восьми ферзях Ставим шестого ферзя на первую возможную клетку шестой строки. Так же отмечаем
- 51. Задача о восьми ферзях Ставим седьмого ферзя на первую возможную клетку седьмой строки. Так же отмечаем
- 52. Задача о восьми ферзях Ставим пятого ферзя на следующую возможную клетку пятой строки. Так же отмечаем
- 53. Задача о восьми ферзях Ставим третьего ферзя на следующую возможную клетку третьей строки. Так же отмечаем
- 54. Задача о восьми ферзях Ставим четвертого ферзя на первую возможную клетку четвертой строки. Так же отмечаем
- 55. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 56. Задача о восьми ферзях Ставим шестого ферзя на первую возможную клетку шестой строки. Так же отмечаем
- 57. Задача о восьми ферзях Ставим четвертого ферзя на первую возможную клетку четвертой строки. Так же отмечаем
- 58. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 59. Задача о восьми ферзях Ставим шестого ферзя на первую возможную клетку шестой строки. Так же отмечаем
- 60. Задача о восьми ферзях Ставим шестого ферзя на следующую возможную клетку шестой строки. Так же отмечаем
- 61. Задача о восьми ферзях Ставим четвертого ферзя на первую возможную клетку четвертой строки. Так же отмечаем
- 62. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 63. Задача о восьми ферзях Ставим шестого ферзя на первую возможную клетку шестой строки. Так же отмечаем
- 64. Задача о восьми ферзях Ставим четвертого ферзя на следующую возможную клетку четвертой строки. Так же отмечаем
- 65. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 66. Задача о восьми ферзях Ставим шестого ферзя на первую возможную клетку шестой строки. Так же отмечаем
- 67. Задача о восьми ферзях Ставим третьего ферзя на следующую возможную клетку третьей строки. Так же отмечаем
- 68. Задача о восьми ферзях Ставим четвертого ферзя на первую возможную клетку четвертой строки. Так же отмечаем
- 69. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 70. Задача о восьми ферзях Ставим шестого ферзя на первую возможную клетку шестой строки. Так же отмечаем
- 71. Задача о восьми ферзях Ставим пятого ферзя на следующую возможную клетку пятой строки. Так же отмечаем
- 72. Задача о восьми ферзях Ставим шестого ферзя на первую возможную клетку шестой строки. Так же отмечаем
- 73. Задача о восьми ферзях Ставим третьего ферзя на следующую возможную клетку третьей строки. Так же отмечаем
- 74. Задача о восьми ферзях Ставим четвертого ферзя на первую возможную клетку четвертой строки. Так же отмечаем
- 75. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 76. Задача о восьми ферзях Ставим пятого ферзя на следующую возможную клетку пятой строки. Так же отмечаем
- 77. Задача о восьми ферзях Ставим четвертого ферзя на следующую возможную клетку четвертой строки. Так же отмечаем
- 78. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 79. Задача о восьми ферзях Ставим пятого ферзя на следующую возможную клетку пятой строки. Так же отмечаем
- 80. Задача о восьми ферзях Ставим шестого ферзя на первую возможную клетку шестой строки. Так же отмечаем
- 81. Задача о восьми ферзях Ставим седьмого ферзя на первую возможную клетку седьмой строки. Так же отмечаем
- 82. Задача о восьми ферзях Ставим второго ферзя на следующую возможную клетку второй строки. Так же отмечаем
- 83. Задача о восьми ферзях Ставим третьего ферзя на первую возможную клетку третьей строки. Так же отмечаем
- 84. Задача о восьми ферзях Ставим четвертого ферзя на первую возможную клетку четвертой строки. Так же отмечаем
- 85. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 86. Задача о восьми ферзях Ставим пятого ферзя на следующую возможную клетку пятой строки. Так же отмечаем
- 87. Задача о восьми ферзях Ставим четвертого ферзя на следующую возможную клетку четвертой строки. Так же отмечаем
- 88. Задача о восьми ферзях Ставим пятого ферзя на первую возможную клетку пятой строки. Так же отмечаем
- 89. Задача о восьми ферзях
- 90. Задача о восьми ферзях
- 91. Задача о восьми ферзях
- 92. Задача о восьми ферзях
- 93. Задача о восьми ферзях
- 94. Задача о восьми ферзях
- 95. Задача о восьми ферзях
- 96. Задача о восьми ферзях
- 97. Задача о восьми ферзях
- 98. Задача о восьми ферзях
- 99. Задача о восьми ферзях
- 100. Задача о восьми ферзях
- 101. Задача о восьми ферзях
- 102. Задача о восьми ферзях
- 103. Задача о восьми ферзях
- 104. Задача о восьми ферзях
- 105. Задача о восьми ферзях
- 106. Задача о восьми ферзях
- 107. Задача о восьми ферзях
- 108. Задача о восьми ферзях
- 109. Задача о восьми ферзях
- 110. Задача о восьми ферзях
- 111. Задача о восьми ферзях
- 112. Задача о восьми ферзях
- 113. Задача о восьми ферзях
- 114. Задача о восьми ферзях
- 115. Задача о восьми ферзях
- 116. Задача о восьми ферзях
- 117. Задача о восьми ферзях
- 118. Задача о восьми ферзях
- 119. Задача о восьми ферзях Алгоритм решения: 1. Необходимо реализовать две функции: поставить ферзя и убрать ферзя.
- 120. Задача о восьми ферзях Изначально определен двумерный массив board, который обозначает шахматную доску 8 на 8.
- 121. Задача о восьми ферзях Шахматная доска соответствует двумерный массив размерностью 8 на 8, в котором будут
- 122. Задача о восьми ферзях Функция resetQueen убирает с позиции [i][j] ферзя и убирает отметки с тех
- 123. Задача о восьми ферзях Функция tryQueen проверяет, можно ли поставить ферзя на данную позицию. В цикле
- 124. Задача о восьми ферзях На скриншоте представлены результаты постановки первых двух ферзей -1 отмечены позиции ферзей;
- 125. Задача о восьми ферзях
- 126. Задача о восьми ферзях Результат работы программы:
- 127. Задача о восьми ферзях
- 128. Задача о восьми ферзях
- 130. Скачать презентацию