69693

Рекурсія

Лекция

Информатика, кибернетика и программирование

Механізм рекурсії одночасно дуже корисний, але і дуже небезпечний. При створенні рекурсивних функцій потрібно бути особливо уважним, щоб уникнути зациклення. Наступна функція викличе зациклення...

Украинкский

2014-10-08

23 KB

0 чел.

Тема 21: Рекурсія

Рекурсією називається виклик функції самої себе. Такий виклик називається рекурсивним. Рекурсія буває пряма і непряма. Розглянемо приклад прямої рекурсії (див. лістинг 8.7).

Лістинг 8.7. Пряма рекурсія

<?

function   fact ($x)

{

if    ($x==0)    return   1;

else   return   $x*fact($x-l);

}

echo   fact (7);

?>

Як ви вже встигли здогадатися, функція fact () обчислює факторіал x!. Функція fact () у своєму тілі викликає саму себе — це і є пряма рекурсія. Непряма рекурсія виникає, коли перша функція викликає другу, а друга — першу.

Механізм рекурсії одночасно дуже корисний, але і дуже небезпечний. При створенні рекурсивних функцій потрібно бути особливо уважним, щоб уникнути зациклення. Наступна функція викличе зациклення (див. лістинг 8.8).

Листинг8.8. Некорректноєіспользованіє рекурсії

function   fact($x)

{

if    ($x==0)    return   1;

else   return   $x*fact($x);


 

А также другие работы, которые могут Вас заинтересовать

81885. Внешняя среда организации 41.32 KB
  Подвижность среды это скорость с которой происходят изменения в окружении организации. Среда прямого воздействия включает факторы которые непосредственно влияют на операции организации и испытывают на себе прямое влияние операций организации. Зависимость между организацией и сетью поставщиков обеспечивающих ввод указанных ресурсов один из наиболее ярких примеров прямого воздействия среды на операции и успешность деятельности организации.
81886. Понятие и классификация структур управления 34.87 KB
  В рамках структуры управления протекает весь управленческий процесс в котором участвуют менеджеры всех уровней категорий и профессиональной специализации. Структура управления простая совокупность способов посредством которых процесс труда сначала разделяется на отдельные рабочие задачи а затем достигается координация действий по решению задачи. Типы организационных структур: Иерархический тип структура которая характеризуется высокой степенью разделения труда иерархией управления многочисленными нормами и правилами поведения.
81887. Основные элементы структуры управления 39.32 KB
  Под структурой управления организацией понимается упорядоченная совокупность взаимосвязанных элементов находящихся между собой в устойчивых отношениях обеспечивающих их развитие и функционирование как единого целого. Элементами структуры управления являются. Структура управления характеризуется наличием связей между её элементами.
81888. Иерархические структуры управления 38.72 KB
  Соблюдение этого принципа должно обеспечивать единство управления. Такая организационная структура образуется в результате построения аппарата управления из взаимоподчинённых органов в виде иерархической лестницы т. Функциональная организационная структура основана на создании подразделений для выполнения определённых функций на всех уровнях управления.
81889. Принципы «рациональной бюрократии» Макса Вебера как основа иерархических структур управления 38.18 KB
  Бюрократия рассматривалась им как некий идеальный образ наиболее эффективный инструмент управления социальными структурами и отдельными структурными единицами. Бюрократию как рациональную машину управления характеризуют: жесткая ответственность за каждый участок работы: координация во имя достижения организационных целей; оптимальное действие безличных правил; четкая иерархическая зависимость. Однако позже Вебер стал различать бюрократию в позитивном смысле западная рациональная система управления и в негативном смысле восточная...
81890. Достоинства и недостатки линейной структуры управления 36.39 KB
  Другими словами все функции управления и подчинения сосредотачиваются у руководителя создается вертикальная линия управления и прямой путь воздействия на подчиненных Преимущества линейной структуры управления: Создает реальные условия для единоначалия обеспечивает единство распоряжения в системе управления ориентирует руководителей в основном на решение оперативных задач. Простота управления один канал связи. Недостатки линейной структуры управления: Высокие требования к руководителю который должен быть подготовлен всесторонне.
81891. Достоинства и недостатки линейно-функциональной системы управления 35.61 KB
  Преимущества линейнофункциональной структуры управления: Обеспечивает соблюдение принципа единоначалия и в то же время предполагает рациональную специализацию управленческих звеньев. Недостатки линейнофункциональной структуры управления: Отсутствие тесных взаимосвязей и взаимодействия на горизонтальном уровне между производственными отделениями.
81892. Органические структуры управления 39.41 KB
  При такой организации руководитель проекта взаимодействует с двумя группами подчиненных: с постоянными членами проектной группы и с другими работниками функциональных отделов которые подчиняются ему временно и по ограниченному кругу вопросов. Проектные структуры это структуры управления комплексными видами деятельности которые изза их решающего значения для организации требуют обеспечения непрерывного координирующего и интегрирующего воздействия при жестких ограничениях по затратам срокам и качеству работ. Сетевые организации ...
81893. Достоинства и недостатки матричной структуры управления 38.04 KB
  Достоинства: Одновременное использование нескольких видов деятельности в рамках осуществляемых программ. В рамках системы нет четкого распределения прав каждого участника потому наблюдается тенденция к анархии. Очень часто начинается борьба за власть в рамках внедрения этой системы потому что руководствующие полномочия четко не распределены.