迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。