蓝桥杯算法提高VIP-超级玛丽-题解（C语言代码）

#include<stdio.h>
int n,m,a[50],b[50],c,cou=0,dx[2]={1,2};
void dfs(int x)
	{
		if(x==n)
			{
				cou++;
				return ;
			}
		else {
			int i;
			for(i=0;i<2;i++)
				{
					int X=x+dx[i];
					if(b[X]==0&&a[X]!=1&&1<=X&&X<=n)
						{
							b[X]=1;
							dfs(X);
							b[X]=0; 
						}
				}
		}
	}
int main()
{
	scanf("%d%d",&n,&m);
	int i;
	for(i=0;i<m;i++)
		{
			scanf("%d",&c);
			a[c]=1;
		}
	b[1]=1;
	dfs(1);
	printf("%d",cou);
	return 0;
 }