L'algoritmo ricorsivo [ Home ] [ Su ] [ algoritmo (6) ]

La regola base e quella ricorsiva, costituiscono assieme un  algoritmo ricorsivo.

I dati iniziali su cui opera l'algoritmo ricorsivo si dividono in

• casi ricorsivi a cui si  applica la regola ricorsiva;
• casi base a cui si applica la regola base.

I casi base, sono solitamente quei dati iniziali per cui il problema è già risolto in modo elementare; nel nostro caso i punti sugli assi coordinati. 

Per i casi ricorsivi, invece, la regola ricorsiva ci permette  di ridurre il problema a quello relativo a punti sempre più prossimi agli assi coordinati, via via fino a considerare i soli casi base.