The German government said that it would seek to change the Constitution to give a larger domestic role to the army in the fight against terrorism.