如果一个计算型的问题存在________,则可以考虑用递归法求解。
A: 递推公式
B: 通项公式
C: 最大值
D: 最小值
A: 递推公式
B: 通项公式
C: 最大值
D: 最小值
举一反三
- 递推公式求通项公式
- 如果用递推法实现该问题的求解,可以得到最优值和最优解。
- 案例分析题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法，因为（）。 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法。 A: 先递归后递推 B: 先递推后递归 C: 递归 D: 递推
- 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法。 A: 先递归后递推B．先递推后递归C．递归D．递推 B: 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法，因为（）。
- 数列1、1、2、3、5、8、13、21、...是著名的菲波那奇数列,其递推通项公式为:U1=U2=1Un=Un-1+Un-2(n>=3)请编写程序求前40项。根据递推通项公式,可用递推法编写程序,计算第N项的值。