用递归函数求解计算型问题时,递归函数中必然会________。
A. 根据问题尺寸计算递归深度
B. 根据递归深度计算问题的尺寸
C. 根据递归深度调整各个子问题的求解次序
D. 根据各个子问题的解计算出当前问题的解
查看答案
递归函数中必然有________的判断。
A. 问题尺寸是否已达到最简单情况
B. 问题尺寸是否已达到最复杂情况
C. 前面的子问题是否已解决
D. 子问题是否都已解决
如果一个计算型的问题存在________,则可以考虑用递归法求解。
A. 递推公式
B. 通项公式
C. 最大值
D. 最小值
递归函数的工作原理是重复,以多次调用的方式在____中存放问题规模,较早存放的问题较晚处理。(填1个汉字)
递归函数工作过程中,从原始问题到目前正在处理的问题经过了若干次分解,该分解次数称为____。(填4个汉字)