在实现汉诺塔问题的递归算法时,以下哪种描述最能准确反映递归调用的过程?
答案解析
选项A错误,因为在递归中并不是直接移动最底下的碟子,而是需要先移动上面的碟子。选项B是正确的,它准确描述了汉诺塔的递归过程:先将n-1个碟子移动到辅助塔,再移动第n个碟子到目标塔。选项C错误,因为移动第n个碟子之前必须先处理n-1个碟子。选项D错误,因为汉诺塔问题的核心在于碟子的大小关系,必须遵循规则。故答案为B。
正确答案:B