C++：动态规划记忆化【涉及递归】

解题思路:
记忆化就是把计算过的存储起来，下一次需要的时候直接使用就可以
注意事项:

参考代码:

#include <iostream>

#include<vector>

using namespace std ;

const int MOD = 32767;

void pell(int k, vector<int>&v ) 

{

            if (k == 1) 

             {

                         v[1] = 1 ;

                         return ;

            }

            else if (k == 2) 

             {

                        v[2] = 2 ;

                        return ;

            }

            else 

             {

                         if ( v[k-1]==0 ) pell(k-1,v) ;

                         if ( v[k-2]==0 ) pell(k - 2,v) ;

                         v[k] = (2 *v[k-1]+v[k-2])% MOD ;

                         return ; 

             }

}

int main() 

{

            int n;

            cin >> n;

             vector<int>v(MOD, 0 ) ;

            for (int i = 0; i < n; ++i) 

             {

                        int k;

                        cin >> k;

                        pell(k,v) ;

                        cout << v[k] << endl;

            }

            return 0;

}