DFS(),内存超限

解题思路:    DFS（）

    总数=能到达顶部的路径数*pow(4,n)        

    （路径数不考虑四侧的情况, 故需要乘以pow(4,n) ）
注意事项:
    说明啊！！！！程序没通过测试。。。内存超限，不过倒是快了不少。提供一种思路！
参考代码:

#include<iostream>
#include<math.h>
using namespace std;
int n;
int a[7][7];                        //a[i][j]表示i与j不能相邻
int b[7]={0,4,5,6,1,2,3};           //b[i]表示i的对立面
long long number=0;
int mod=pow(10,9)+7;
void dfs(int len,int num )
{
    if(len==n)
    {
        number+=pow(4,n);
        if(number>=mod)
            number-=mod;
        return;
    }
    for(int i=1;i<=6;i++)
    {
        //int f_num=b[num];
        if(a[i][b[num]]==1)
        {
            continue;
        }
        dfs(len+1,i);
    }
}

int main()
{
    int m;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int temp,temp2;
        cin>>temp>>temp2;
        a[temp][temp2]=1;
        a[temp2][temp]=1;
    }
    for(int i=1;i<=6;i++)
        dfs(1,i);
    cout<<number<<endl;
    return 0;

}