POJ 1392 Ouroboros Snake G++ 看博友方法挺多的 dfs 没掌握

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语     看博友分析     抄博友程序      看博友方法挺多的      dfs    没掌握  
int f[1<<16];
int vis[1<<16][2];
int ans[1<<16]; 
int n;
int k;
int tot;
void dfs(int x)
{
	for(int i=0;i<=1;i++)
	{
		if(vis[x][i]==0)
		{
			vis[x][i]=1;
			dfs(((x<<1)+i)%f[n-1]);//抄博友程序   没掌握 
			ans[tot++]=i;//抄博友程序   没掌握 	
		}
	}
}
int main()
{
	f[0]=1;
	for(int i=1;i<=16;i++)
	{
		f[i]=f[i-1]*2;
	} 
	while(1)
	{
		cin>>n>>k;
		if(n==0 && k==0)
		{
			break;
		}
		memset(vis,0,sizeof(vis));
		memset(ans,0,sizeof(ans));
		tot=0;
		dfs(0);
		tot=tot+n-2;//背 
		tot=tot-k;//背 
		int jg=0;
		for(int i=0;i<n;i++)
		{
			jg=(jg<<1)+ans[tot-i];//抄博友程序   背 
		}
		cout<<jg<<endl;
	}
	return 0;
}