develop

sorry, еще - firefox ver. 0.9.1

2. Тем что вместо call делается jmp и параметры функции передаются на месте параметров вызывающей функции - т.е. грубо говоря рекурсия заменяется циклом.

3. firefox -a firefox -remote ...

2 Begemoth - ОГРОМНОЕ СПАСИБО ...

что такое 'оптимизация хвостовой рекурсии'? И что такое 'эфективность хвостовой рекурсии'?

Эфективность рекурсии достигается в использовании хвостовой рекурсии когда это возможно

хвостовая рекурсия это уже оптимизированная рекурсия

Ладно, я не так выразился. Это вопрос терминологии. Я хотел спросить, как реализуется хвостовая рекурсия и почему она эффективнее обычной. Просто если описать рекурсию в виде хвостовой в языке C, она не станет эффективнее, т. к. будет реализована в виде обыкновенной. А реализацию рекурсии описанной в виде хвостовой именно хвостовой рекурсией я и назвал ее оптимизацией (где-то слышал этот термин именно в таком виде)...

хвостовая рекурсия достигается тем что у тебя рекурсия возникает в _самом последнем_ операторе

а эфективней она потомучто не требует перезапуска

Я так понимаю, хвостовая рекурсия достигается тем, что функция строится так, что не требуется возврат...

// Аноним, задавший вопрос

И еще, кто знает - разъясните первый вопрос, пожалуйста...

// Аноним, задавший вопрос

1. Точнее будет сказать, что функция вызывается таким образом, что не
будет два и более последовательных возврата.

2. А еще тем, что выполняется в постоянном объеме памяти - без
оптимизации стек растет при каждом вызове.

3. GCC с -O3 использует хвостовую рекурсию, посмотри что он сгенерирует
для кода

int fact(int x)
{
  int iter(int x, int i)
  {
    return x == 0 ? i : iter(x - 1, x * i);
  }

  return iter(x, 1);
}

Это не так. gcc прекрасно заменяет хвостовую рекурсию циклом (с -O2).