小编use*_*384的帖子

如何将此递归函数转换为迭代函数？

#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并且T让我不能使用map