经典谜题中的递推关系及其求解研究

摘要

cqvip:递推是研究算法和编程的重要内容,传统谜题有着受众广、社会影响力大的特征,主要探讨递推关系的谜题更具特色。文章以受限的汉诺塔、Reve谜题和安全开关谜题为例,来探讨递推关系及其显式公式,以期对计算机专业师生学习递推关系的研究有所启发。