База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C

recursion — понятие C23

Рекурсията извиква функцията с по-малък проблем до базов случай; без напредък следват безкрайни извиквания, а C не гарантира опашкова оптимизация или откриване на изчерпан стек.

Версия: C23

Синтаксис

recursion

Рекурсията извиква функцията с по-малък проблем до базов случай; без напредък следват безкрайни извиквания, а C не гарантира опашкова оптимизация или откриване на изчерпан стек.

Рекурсията е подходяща за дървета и разделени проблеми, ако всяко извикване получава строго по-малък диапазон. Постави базовия случай преди рекурсивното извикване и предавай акумулатор за контрол на частичния резултат.

Тествай празна структура, един елемент и максимална реалистична дълбочина. Данни от потребителя могат да изчерпят стека; замени рекурсията с явен динамичен стек с проверим капацитет и грешки при заделяне.

Примери

#include <stdio.h>

static unsigned factorial(unsigned n) { return n < 2 ? 1u : n * factorial(n - 1); }
int main(void) { printf("%u\n", factorial(5)); return 0; }

Резултат

120

Рекурсията извиква функцията с по-малък проблем до базов случай; без напредък следват безкрайни извиквания, а C не гарантира опашкова оптимизация или откриване на изчерпан стек.

Източници