PHP: рекурсивные функции

Сегодня рассмотрим можно сказать «классический» пример создания рекурсивной функции средствами PHP, — будем вычислять факториал произвольного числа:

<?php
function rekursia_faktorial($param) {
  if ($param === 0)
    return 1;
  return $param * rekursia_faktorial($param - 1);
}
?>

Пожалуй я напомню читателям, что рекурсивная функция в PHP — это функция, которая вызывает сама себя внутри себя.

Тот же вариант, но без применения рекурсии будет выглядеть следующим образом:

<?php
function prosto_faktorial($param) {
  $rezult = 1;
  for ($i = 1; $i <= $param; $i++) :
    $rezult = $i * $rezult;
  endfor;
  return $rezult;
}
?>

Проверьте оба решения. К примеру возьмите выражение 5!. В обоих случаях получится 120. Или 0!, — получится 1.

Опубликовано 31-03-2013 в 12:06


Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Можно использовать следующие HTML-теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>











Свежие комментарии

  • krasnov8953: к записи Не работает как мне кажется строчка $newTvId = $ »
  • Dimanski: к записи ничего не понимаю. Ставлю ModX на хостинг r01.ru »
  • Дмитрий: к записи Спасибо! Очень выручили. С битриксом беда, а прав »
  • леонид: к записи как сделать что были в ряд? у меня получается по о »
  • Администратор: к записи Статический IP. »
  • Steel: к записи Администратор, вы данную проблему решили подключен »
  • Дмитрий: к записи Хотел узнать как прикрутить данное окно (http://re »

Последние твиты