如何构建多个递归调用的迭代形式?

时间:2013-12-15 13:30:47

标签: recursion iteration computer-science dynamic-programming

对于动态编程的赋值,我们需要为递归公式提供迭代实现。

为了保持简单:让我们说在所有迭代中,ab成立,如果不是,我们就在基础子句中。

我们有一个类似的公式:

f(x){
   if(x.a && !x.b):
     return f(option_1)
   else if(x.b && !x.a):
     return f(option_2)
   else if(x.a && x.b):
     f_1 = f(option_1)
     f_2 = f(option_2)
     return betterOption(f_1,f_2)
   else:
     return base_clause

如何迭代计算?我被卡在选项上,而且两者都是& b hold,因为我们需要计算两个选项。这里不允许以任何形式使用递归。

0 个答案:

没有答案