Il “divide et impera” è un potente paradigma di problem-solving,
in cui un problema complesso viene scomposto in problemi indipendenti
e di ugual natura, sino a raggiungere dimensioni tali da poter applicare soluzioni
elementari. Queste vengono infine ricombinate, risolvendo il problema di partenza.
Nella maggior parte dei problemi affrontati col paradigma “divide et impera”,
la ricorsione permette un vero e proprio salto di qualità nell’approccio al problem-solving
da parte dello studente: in tale prospettiva, non basta più la comprensione
della ricorsione matematica e la capacità di esprimere in forma di programma in C
una formula ricorsiva, è necessario dotarsi di una vera e propria metodologia strutturata
per l’esplorazione di uno spazio all’interno del quale si trovano le soluzioni al
problema