Recompute statistics will update statistics on all tables in the database. This is highly recommended. Poor stats will lead to poor performance.
Rebuilding an index is synonamous with reindexing. As records are added to a table with index(es), indexes become fragmented. Rebuilding or defragging these indexes are nessecary to maintain optimal performance.