Более сложные функции. Рекурсия

Август 23, 2022

Главная
Информатика
Более сложные функции. Рекурсия

Содержание

2. Рекурсия Рекурсия – это приём программирования, полезный в ситуациях, когда задача может быть естественно разделена на
3. Рекурсия Рекурсивной функцией (recursive function) обычно называют функцию, которая вызывает сама себя, например: function factorial(num) {
4. Задача Создать функцию, которая которая возводит x в степень n.
5. Контекст выполнения, стек Контекст выполнения – специальная внутренняя структура данных, которая содержит информацию о вызове функции.
6. Замыкание Замыкание (closure) - это функция, которой доступны переменные из области видимости другой функции. Обычно для
7. Замыкание Замыкание всегда получает последнее значение любой переменной из внешней функции. В JavaScript у каждой выполняемой
8. Замыкание Пример: function makeCounter() { let count = 0; return function() { return count++;}; } let
9. setTimeout setTimeout позволяет вызвать функцию один раз через определённый интервал времени. function sayHi(phrase, who) { alert(
10. clearTimeout let timerId = setTimeout(...); clearTimeout(timerId); Вызов setTimeout возвращает «идентификатор таймера» timerId, который можно использовать для
11. setInterval // повторить с интервалом 2 секунды let timerId = setInterval(() => alert('tick'), 2000); // остановить
12. Задача 1 Напишите функцию printMessage(n), которая выводит сообщения на экран каждые n секунд.
13. Задача 2 Напишите функцию, которая выводит через 5 секунд на экран сообщение “прошло 5 секунд”
14. Задача 3 Напишите функцию printNumbers(from, to), которая выводит число каждую секунду, начиная от from и заканчивая
15. Задача 4 По нажатию на кнопку показывать сообщение через 5 секунд, во время этих 5 секунд
16. call, apply У функций также есть методы apply() и call().Оба они вызывают функцию с конкретным аргументом
17. call function sayHi() { alert(this.name); } let user = { name: "John" }; let admin =
19. Скачать презентацию

Слайд 2

Рекурсия
Рекурсия – это приём программирования, полезный в ситуациях, когда задача может

быть естественно разделена на несколько аналогичных, но более простых задач. Или когда задача может быть упрощена до несложных действий плюс простой вариант той же задачи.

Слайд 3

Рекурсия
Рекурсивной функцией (recursive function) обычно называют функцию, которая вызывает сама себя,

например:
function factorial(num) {
if (num <= 1) {
return 1;
} else {
return num * factorial(num-1); }
Это классический пример вычисления факториала.

Слайд 4

Задача
Создать функцию, которая которая возводит x в степень n.

Слайд 5

Контекст выполнения, стек
Контекст выполнения – специальная внутренняя структура данных, которая содержит

информацию о вызове функции. Она включает в себя конкретное место в коде, на котором находится интерпретатор, локальные переменные функции, значение this и прочую служебную информацию.
Когда функция производит вложенный вызов, происходит следующее:
Выполнение текущей функции приостанавливается.
Контекст выполнения, связанный с ней, запоминается в специальной структуре данных – стеке контекстов выполнения.
Выполняются вложенные вызовы, для каждого из которых создаётся свой контекст выполнения.
После их завершения старый контекст достаётся из стека, и выполнение внешней функции возобновляется с того места, где она была остановлена.

Слайд 6

Замыкание
Замыкание (closure) - это функция, которой доступны переменные из области видимости

другой функции. Обычно для создания замыкания одну функцию определяют внутри другой:
function createComparisonFunction(propertyName) {
return function(objectl, object2}{
let valuel objectl[propertyName] ;
let value2 object2[propertyName] ;
if (valuel < value2}{ return -1;
} else if (valuel > value2){ return 1;
} else { return 0;}};}

Слайд 7

Замыкание
Замыкание всегда получает последнее значение любой переменной из внешней функции.
В JavaScript

у каждой выполняемой функции, блока кода и скрипта есть связанный с ними внутренний (скрытый) объект, называемый лексическим окружением LexicalEnvironment. Все функции «при рождении» получают скрытое свойство [[Environment]], которое ссылается на лексическое окружение места, где они были созданы.

Слайд 8

Замыкание
Пример:
function makeCounter() {
let count = 0;
return function() {

return count++;}; }
let counter = makeCounter();
let counter2 = makeCounter();
alert(counter());
alert(counter2());

Слайд 9

setTimeout
setTimeout позволяет вызвать функцию один раз через определённый интервал времени.
function sayHi(phrase,

who) {
alert( phrase + ', ' + who );
}
setTimeout(sayHi, 1000, "Привет", "Джон");
2) setTimeout(() => alert('Привет'), 1000);

Слайд 10

clearTimeout
let timerId = setTimeout(...);
clearTimeout(timerId);
Вызов setTimeout возвращает «идентификатор таймера» timerId, который можно

использовать для отмены дальнейшего выполнения.

Слайд 11

setInterval
// повторить с интервалом 2 секунды
let timerId = setInterval(() => alert('tick'),

2000);
// остановить вывод через 5 секунд
setTimeout(() => { clearInterval(timerId); alert('stop'); }, 5000);

Слайд 12

Задача 1
Напишите функцию printMessage(n), которая выводит сообщения на экран каждые n

секунд.

Слайд 13

Задача 2
Напишите функцию, которая выводит через 5 секунд на экран сообщение

“прошло 5 секунд”

Слайд 14

Задача 3
Напишите функцию printNumbers(from, to), которая выводит число каждую секунду, начиная

от from и заканчивая to.

Слайд 15

Задача 4
По нажатию на кнопку показывать сообщение через 5 секунд, во

время этих 5 секунд должно появляться слово “loading”, а после появления сообщения - скрываться

Слайд 16

call, apply
У функций также есть методы apply() и call().Оба они вызывают

функцию с конкретным аргументом this, задавая значение объекта this в теле функции. Метод apply ( ) принимает два аргумента: значение this внутри функции и массив аргу ментов, который может быть экземпляром Array или объектом argumeпts.
Позволяют явно указать, передать контекст функции
sum.apply(this, argumeпts);
sum.call(this, numl, num2);

Слайд 17

call
function sayHi() {
alert(this.name);
}
let user = { name: "John" };
let admin

= { name: "Admin" };
// используем 'call' для передачи различных объектов в качестве 'this'
sayHi.call( user ); // John
sayHi.call( admin ); // Admin

Он запускает функцию func, используя первый аргумент как её контекст this, а последующие – как её аргументы.

Более сложные функции. Рекурсия

Содержание

РекурсияРекурсия – это приём программирования, полезный в ситуациях, когда задача может

РекурсияРекурсивной функцией (recursive function) обычно называют функцию, которая вызывает сама себя,

ЗадачаСоздать функцию, которая которая возводит x в степень n.

Контекст выполнения, стекКонтекст выполнения – специальная внутренняя структура данных, которая содержит

ЗамыканиеЗамыкание (closure) - это функция, которой доступны переменные из области видимости

ЗамыканиеЗамыкание всегда получает последнее значение любой переменной из внешней функции.В JavaScript

Замыкание Пример:function makeCounter() { let count = 0; return function() {

setTimeoutsetTimeout позволяет вызвать функцию один раз через определённый интервал времени.function sayHi(phrase,

clearTimeoutlet timerId = setTimeout(...);clearTimeout(timerId);Вызов setTimeout возвращает «идентификатор таймера» timerId, который можно

setInterval// повторить с интервалом 2 секундыlet timerId = setInterval(() => alert('tick'),

Задача 1Напишите функцию printMessage(n), которая выводит сообщения на экран каждые n

Задача 2Напишите функцию, которая выводит через 5 секунд на экран сообщение

Задача 3Напишите функцию printNumbers(from, to), которая выводит число каждую секунду, начиная

Задача 4По нажатию на кнопку показывать сообщение через 5 секунд, во

call, applyУ функций также есть методы apply() и call().Оба они вызывают

callfunction sayHi() { alert(this.name);}let user = { name: "John" };let admin

Похожие презентации