Рекурсивная встраивание функций

Распространенным заблуждением является то, что рекурсивные функции нельзя встраивать. Тем не менее, компиляторы действительно могут встраивать рекурсивные функции, хотя и с определенными соображениями. компилятор. Последнее слово остается за компилятором, встраивать функцию или нет, независимо от встроенного квалификатора.

Решение компилятора о встраивании

Компилятор решает, встраивать ли функцию на основе на такие факторы, как:

Уровень оптимизации: более высокие уровни оптимизации, как правило, благоприятствуют встраивание.

Размер и сложность функции: меньшие и менее сложные функции с большей вероятностью будут встроены.

Наличие методов оптимизации: компилятор может использовать развертывание цикла или оптимизацию хвостовых вызовов, чтобы сделать встраивание возможным. .

• Ограничение рекурсии: некоторые компиляторы имеют ограничение на количество повторов рекурсивной функции. inlined.
• Пример оптимизации встраивания
• Рассмотрим следующую рекурсивную функцию факториала:

inline int Factorial(int n) { если (n

Оптимизирующий компилятор потенциально может встроить эту функцию на определенный уровень, как показано в следующем оптимизированном коде:

inline int factorial(int n) {
    if (n В этом случае компилятор развернул функцию факториала три раза, эффективно встроив часть рекурсивных вызовов.