Как влияют рекурсии на производительность?

Question

[Katzuhiro_Akira]

Доброго времени суток.
Некоторое время своего опыта писал код процедурным стилем т е ни о каких-либо рекурсиях и функциях вообще речи не шло(только для избавления от повторов).
Сейчас появилась задача, которая требует максимальной универсализации, поэтому пришлось немного сместить свой стиль от привычных процедур к функциональному стилю.

Как изменится скорость исполнения задачи в зависимости от вложенности?
Например, есть такая ситуации(разумнее написать кодом):

function func($arg1)
{
  switch(true)
  {
    case $arg1 == true:
      Некоторые дейсвия для положительного
    break;

    case $arg1 == false:
       Некоторые дейсвия для отрицательного
    break;

    default:
     func(true); // если не выбрано входящее
    break;
   }
};

Второй случай:

function func($arg1)
{
   if(func2($arg1)!=false)
    {
       // некая результирующая операция, вроде закрытия файла/потока/сессии
     };
};

В каких случаях уменьшится производительность использования рекурсии относительно полного написания процедурами. Прекрасно понимаю о громосткости(и скрипта соотвественно) процедур относительно функций и обьектов, но разве обращение не станет занимать больше времени чем исполнение того же действия процедурами?

Comments

[Katzuhiro_Akira]

По сути это пример опционального файла где описаны сами функции.
В исполнительном получится нечто вроде:

Некие инициализации интефейса/подключений/ и т д

if(func(func2(func3(data)))==true)
{
  $end = func4(true);
}
else
{
  Вывод ошибки
};

Результирующие функции

Немного утрирую и пример немного неудачный. Если описать словами, то по такому принципу сейчас вывожу страницы в своих инструментах

Answer 1

[Павло Пономаренко]

Ну рекурсия еще не означает функциональности. Это всё тот же процедурный стиль.
Про производительность не беспокойтесь - скорее все этот участок кода не будет источником тормозов, а если и будет - вы увидите это в профайлере и именно тогда и подумаете, как его оптимизировать

Answer 2

[Rsa97]

Во втором случае никакой рекурсии нет, если конечно из func2 снова не вызывается func1.
В первом случае всё решается гораздо проще

function func($arg1 = true)
{
  if ($arg1) {
    ...
  } else {
    ...
  }
}

Comments

[Katzuhiro_Akira]

В том и дело, что func2 и func это одна и таже функция(по сути) т е все тот же код, но с реакцией на положительный вывод. Т е одна функция типа stand-by(включено пока не вырубишь руками), а другая завершенная(сделал дело - завершись).
Просто, у меня небольшие сомнения по поводу скорости ответа такой функции(пока найдет, пока инициирует).

По поводу альтернативного решения: тут на вкус и цвет.

[Rsa97]

Katzuhiro_Akira, Тут не просто вкус и цвет. В любой более-менее приличной IDE после объявления функции, например
function myFunc(bool $arg1 = true): string { ... }
IDE будет автоматически подсказывать, что у функции есть необязательный параметр булевского типа, а возвращает эта функция строку. PHP же будет проверять тип переданной переменной и тип возвращаемого значения и выдавать ошибку при их несовпадении с определениями.

[Katzuhiro_Akira]

Тут не просто вкус и цвет. В любой более-менее приличной IDE после объявления функции, например

Видимо, смотря какая и с каким языком(eclipse, сейчас, мне не выдал такую конструкцию, хотя с java методам показывает(не важно, вообщем)).

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