在运用常规递推算法解决程序问题的过程中,会遇到一类递推问题——“昆虫繁殖”问题,即:丛林中某昆虫每隔 x 月产 y 对卵的问题,与“兔子繁殖”问题颇为相似。目前解决该问题比较常见的递推求解算法,根据实际验算,计算结果并不正确。经...在运用常规递推算法解决程序问题的过程中,会遇到一类递推问题——“昆虫繁殖”问题,即:丛林中某昆虫每隔 x 月产 y 对卵的问题,与“兔子繁殖”问题颇为相似。目前解决该问题比较常见的递推求解算法,根据实际验算,计算结果并不正确。经过综合分析,发现错误的主要原因在于这种递推算法忽视了问题的周期性。文章通过演绎“昆虫产卵”问题存在的周期性并找到了“周期”的基本规则,然后通过“取模运算”结合数组的方式模拟这种“周期”,最后找出递推关系式,通过 C++ 代码编写程序实现问题的求解。展开更多
文摘在运用常规递推算法解决程序问题的过程中,会遇到一类递推问题——“昆虫繁殖”问题,即:丛林中某昆虫每隔 x 月产 y 对卵的问题,与“兔子繁殖”问题颇为相似。目前解决该问题比较常见的递推求解算法,根据实际验算,计算结果并不正确。经过综合分析,发现错误的主要原因在于这种递推算法忽视了问题的周期性。文章通过演绎“昆虫产卵”问题存在的周期性并找到了“周期”的基本规则,然后通过“取模运算”结合数组的方式模拟这种“周期”,最后找出递推关系式,通过 C++ 代码编写程序实现问题的求解。