The star of classics like 'All the President's Men' and 'Three Days of the Condor' rose to fame in an era marked by pessimism and political strife, which would fuel his best work both as an actor and a director.