如何将这个递归函数转换为迭代函数?
#include <cmath>
int M(int H, int T){
if (H == 0) return T;
if (H + 1 >= T) return pow(2, T) - 1;
return M(H - 1, T - 1) + M(H, T - 1) + 1;
}
这是一个 3 行代码,但我很难将其转换为迭代函数。因为它有2个变量。我对此一无所知Stacks
所以我无法转换它。
我这样做的目的是提高函数的速度。这个功能太慢了。我想用map
为了让它更快,但我有 3 个变量M
, H
and T
所以我无法使用map
你可以用dynamic programming
- 当 H == 0 且 T == 0 时从下往上开始计算 M 并迭代它们。这里有一个link http://en.wikipedia.org/wiki/Dynamic_programming#Fibonacci_sequence解释如何对斐波那契数执行此操作,这与您的问题非常相似。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)