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);


 

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

80378. Економічні аспекти глобальних проблем та їх вплив на економічний розвиток України 121 KB
  Глобальні проблеми — це всезагальні проблеми, що відзначаються загальнопланетарним за своїми масштабами і значенням характером, повязані з життєвими інтересами народів усіх країн, становлять загрозу життю для всього людства і можуть бути вирішенні спільними діями всіх країн світу.
80379. ПРЕДМЕТ І МЕТОД ПОЛІТИЧНОЇ ЕКОНОМІЇ 136 KB
  Метою сьогоднішнього заняття є дослідити основні етапи розвитку та визначити предмет обєкт функції методи політекономії зясувати суть економічних категорій та законів а також визначити місце політичної економії в системі економічних наук. Політична економія як теоретикометодологічна база інших економічних наук. Oikonomi буквально мистецтво ведення домашнього господарства нині застосовують у чотирьох значеннях: народне господарство певної країни групи країн або всього світу; сфера господарської діяльності людини у якій...
80380. Виробництво матеріальних благ і послуг. Продукт і характер праці 138 KB
  Галузі виробництва. Основні фактори суспільного виробництва та їхній взаємозвязок. Соціальна і економічна ефективність виробництва. Метою сьогоднішнього заняття є дослідити процес суспільного виробництва фактори які впливають на процес виробництва; межу виробничих можливостей; продуктивні сили суспільства.
80381. ЕКОНОМІЧНІ ПОТРЕБИ ТА ЕКОНОМІЧНІ ІНТЕРЕСИ 157 KB
  Метою заняття є розкриття суті економічних потреб їх безмежності розгляд закону зростання потреб охарактеризувати корисність блага і суть економічних інтересів. План Економічні потреби суспільства їх сутність і класифікація. Безмежність потреб.
80382. Соціально-економічний устрій суспільства. Економічна система та закони її розвитку 165.5 KB
  Економічний зміст власності типи види форми. Економічний зміст та юридична форма власності. Типи види і форми власності. Наслідки процесів роздержавлення і приватизації власності в Україні.
80383. Правовий режим земель природно-заповідного фонду й іншого природоохоронного призначення 47.76 KB
  Землі природно-заповідного фонду — це ділянки суші і водного простору з природними комплексами та обєктами, що мають особливу природоохоронну, екологічну, наукову, естетичну, рекреаційну та іншу цінність, яким відповідно до закону надано статус територій
80384. Правовий режим земель оздоровчого та рекреаційного призначення 45.55 KB
  До земель оздоровчого призначення належать землі, що мають природні лікувальні властивості, що їх використовують або Вони можуть використовуватися для профілактики захворювань і лікування людей. Лікувально-оздоровчі властивості мають не самі землі
80385. Правовий режим земель історико-культурного призначення 50.46 KB
  емлі історико-культурного призначення можуть перебувати у державній, комунальній та приватній власності. При цьому Закон України «Про охорону культурної спадщини» передбачає особливості здійснення права власності на такі землі залежно
80386. Правове регулювання використання та охорони земель промисловості, транспорту, зв’язку, енергетики, оборони та іншого призначення 67.28 KB
  Правовий режим всіх видів (підкатегорій) зазначених земель базується на єдиних принципах: загальнодержавного та суспільного значення категорії земель, до складу якої вони входять; спеціальних завдань використання таких земель.