With mutable state every function has an implicit dependency on other stuff. Without mutable state your function depends on its arguments, and produces only a r

With mutable state every function has an implicit dependency on other stuff. Without mutable state your function depends on its arguments, and produces only a return value. No moving parts or implicit dependencies = you can cut and paste stuff around the code base like there is no tomorrow.