Arduino.ru

Именно для программирования микроконтроллеров.

Можно же заменить циклами (ниже пример). Скорость та же. Ну кода побольше, зато рекурсия больше памяти "съедает".

// Функция рассчёта факториала рекурсией
uint32_t Fact1(uint32_t f) {
	if (f < 2) return 1; 
	return f * Fact1(f - 1);
}

// Функция рассчёта факториала циклом
uint32_t Fact2(uint8_t f) {
	if (f < 2) return 1;
	uint32_t rez = 1;
	for (uint8_t i = f; f > 1; f--) 
		rez *= f;
	return rez;
}

void setup()
{
	Serial.begin(9600);
	
	uint32_t rez;
	
	Serial.println(F("Расчёт факториала числа 30"));
	Serial.print(F("Через рекурсию: "));
	uint32_t start = micros();
	rez = Fact1(30);
	uint32_t duration = micros() - start;
	Serial.println(rez);
	Serial.print(F("Время расчёта: "));
	Serial.print(duration);
	Serial.println(F(" микросекунд"));

	Serial.println();
	Serial.print(F("Через цикл for:    "));
	start = micros();
	rez = Fact2(30);
	duration = micros()- start;
	Serial.println(rez);
	Serial.print(F("Время расчёта: "));
	Serial.print(duration);
	Serial.println(F(" микросекунд"));

}

void loop() {}

Результат:

Расчёт факториала числа 30
Через рекурсию: 1409286144
Время расчёта: 168 микросекунд

Через цикл for:    1409286144
Время расчёта: 168 микросекунд