computer scientists know very well that recursion is more powerful than iteration the achievement of hewitt and paterson was to successfully formalize and prove the theorem they successfully avoided the problem of using clumsy artificial inefficient arithmetical constructs to simulate control structure