A new recursive approach for the full pattern reconstruction