Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Shpory_Sistemnyy_analiz.doc
Скачиваний:
7
Добавлен:
27.09.2019
Размер:
1.12 Mб
Скачать

13. Рекурсивный вычислительный процесс.

Рекурсия-процедура, вызывающая сама себя. Когда функция A в своем теле вызывает только одну рекурсивную функцию (саму себя), то это простая рекурсии. Косвенной рекурсия - это явление, когда рекурсивные функции вызывают друг друга (например, функция А вызывает B, а функция B вызывает A).

Прямая рекурсия

Косвенная рекурсия

void A(){

Операторы;

A();

Операторы;

}

void A(){

Операторы;

B();

Операторы;

}

void B(){

Операторы;

A();

Операторы;

}

Рекурсивные алгоритмы сложнее отлаживать, но порой они позволяют очень гибко и красиво решить задачу. Любой рекурсивный алгоритм можно заменить нерекурсивным, но это будет дольше реализовать. Рекурсия часто применяется при решении задач с нисходящим динамическим программированием, а так же в переборных задачах. Рекурсивная функция не должна вызывать себя всегда, иначе программа работать не сможет. При реализации рекурсивных алгоритмов необходимо уделять внимание тому, чтобы алгоритм был конечным. Факториал.Самый простой пример рекурсивного решения - задача о вычислении факториала.. Здесь нужно определить некоторую функцию F(n), которая будет вычислять значение n! через саму себя. В данном случае воспользуемся рекуррентной ф-лой:F(n) = F(n-1)*n. условие выхода: если n<2, то ответ равен 1. Т.о., в тех случаях, когда n<2, функция не будет себя вызывать, что будет гарантировать выход из рекурсии.//Вычисление факториала int F(int n) // {if n<2 then return 1; // else return F(n-1)*n; // }

1.Трансформаторы.

Трансформатор представляет собой статическое электромагнитное устр-во, предназначенное для преобраз-я переменного тока одного напряж-я в переменный ток др.напряж-я той же частоты.//Чаще всего применяются однофазные и трехфазные трансформаторы.Трансформаторы с другим числом фаз исп-ся в спец.устр-вах. Простейший трансформатор (рис.) сост-т из магнитомягкого замкнутого магнитопровода (сердечника) и двух обмоток.

Рис. Простейший однофазный трансформатор (магнитопровод стержневого типа). //Магнитопровод служит для концентрации и прохождения магнитного потока. Он должен обладать минимальным сопротивлением магнитному потоку и выполняться из магнитомягкого ферромагнитного материала. //Принцип действия трансформатора основан на законе электромагнитной индукции. К первичной обмотке подключается переменное U1, по ней потечет ток i1, который создаст магнитодвижущую силу (мдс) i1W1. МДС в свою очередь создаст переменный магнитный поток, который, замыкаясь по магнитопроводу, будет наводить в обеих обмотках магнитодвижущую силу. В первичной обмотке возникает эдс самоиндукции, а во вторичной – эдс взаимной индукции. U1→i1→F1=W1i1→ (Ф0б), где Ф0 – основной магнитный поток, пересекающий обе обмотки; Фб – поток рассеяния, пересекающий одну из обмоток.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]