每个盘片可分解为三个步骤处理,中间步骤可直接完成,等于说只需要处理两个步骤,每个步骤又需要分解为两个步骤,依次递归下去直到完成。以盘片为自变量,逆向处理,每次拆解都需要调用自身函数,调用两次,只是自变量盘片不一样,参数x,y,z不一样。
为什么梵塔问题是递归的?
最新推荐文章于 2023-03-04 04:52:47 发布
每个盘片可分解为三个步骤处理,中间步骤可直接完成,等于说只需要处理两个步骤,每个步骤又需要分解为两个步骤,依次递归下去直到完成。以盘片为自变量,逆向处理,每次拆解都需要调用自身函数,调用两次,只是自变量盘片不一样,参数x,y,z不一样。