玩具蛇

#include <iostream>
using namespace std;
int grid[4][4],sum=0;
void dfs(int x,int y,int num,int &sum)//直接对实参sum进行修改
{
  if(x<0||x>=4||y<0||y>=4||grid[x][y]==1)
  {
    return;
  }
  if(num==16)
  {
    sum++;
    return;	
  }
  grid[x][y]=1;
  num++;
  dfs(x-1,y,num,sum);
  dfs(x+1,y,num,sum);
  dfs(x,y-1,num,sum);
  dfs(x,y+1,num,sum);
  grid[x][y]=0;
}
int main()
{
  for(int i=0;i<4;i++)
  {
    for(int j=0;j<4;j++)
    {
      dfs(i,j,1,sum);
    }
  }
  cout<<sum;
  return 0;
}