抛硬币（不连续正面的所有情况）

 思路1：通过递归利用类似树状图分支列举所有情况

pot用于记录到第几次，当列举到第N次时判断是否有连续正面的情况

否时即输出

（用int型数组更简单，不用进行0/‘0’和1/‘1’之间的转换

但懒得改了）

#include <stdio.h>
int count,N;
void coin(int pot,char str[])
{
	if(pot==N)
	{
        //判断是否连续正面
		for(int i=0;i<N-1;i++) if(str[i]==49&&str[i+1]==49) return;
		for(int j=0;j<N;j++) printf("%c",str[j]);
		printf("\n");
		count++;
		return;
	}
	else
	{
        //0或1两种可能
		for(int k=0;k<=1;k++)
		{
			str[pot]=k+48;
            //递归思想
			coin(pot+1,str);
		 }
	}
}
int main()
{
	scanf("%d",&N);
	char str[N];
	count=0;
	coin(0,str);
	printf("%d",count);
	return 0;
}

思路2：位运算，0/1表示正好对应二进制的表示方法

抛n次的所有情况可用n位二进制数表示，转化为十进制即0~2的n次方-1

判断是否有连续情况，即判断是否有连续的1：采用错位与运算，当无时得到的运算结果应为0

最后将十进制数转化为二进制输出

#include <stdio.h>
#include <math.h>
#include <string.h>
int main()
{
    int k;
    scanf("%d",&k);
	for(int i=0;i<pow(2,k);i++)//利用二进制
    {
        int j=i<<1;//左移一位进行与运算，不为0即有连续1
        if((j&i)==0)
        {
			//切换成二进制输出
            int num[k],temp=i;
            memset(num,0,sizeof(num));
            for(int m=0;m<k;m++)
            {
                num[m]=temp%2;
                temp/=2;
            }
            for(int n=k-1;n>=0;n--) printf("%d",num[n]);
            printf("\n");
        }
    }
	return 0;
}