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
PHP


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

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

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

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

  • Иван: к записи Привет всем, доброго времени суток! Я излазил весь »
  • Александер: к записи Потом пригляделся, вроде Вы не это имели в виду и »
  • Александер: к записи У Вас не русифицируется, потому что не везде включ »
  • Администратор: к записи Это надо использовать функции вашей CMS. »
  • Alex: к записи Ребят, а подскажите пожалуйста, как реализовать с »
  • Владимир: к записи А как теперь будет выглядеть ссылка для перехода н »
  • Администратор: к записи Не знаю. »

Статистика спама

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