可以使用递归, 但要配合缓存。 每次调用递归函数的时候, 首先判断该参数是否已经计算过了。 相同的参数总是会得到相同的返回值。 ```cpp #include using namespace std; std::vector v(1024, -1); int64_t function1 (int max) { if(v…