一个序列出现固定元素个数的方法（DFS）

最新推荐文章于 2024-09-27 10:57:52 发布

weixin_30750335

最新推荐文章于 2024-09-27 10:57:52 发布

阅读量76

点赞数

原文链接：http://www.cnblogs.com/ewitt/p/6607169.html

版权

#include <iostream.h>
int a[100];int i;
static int stat=0;
void dfs(int n,int oneCount)
{
    if(oneCount>2||n==3&&oneCount!=2)
        return ;
    if(n==3&&oneCount==2)
    { 
        for (i=0;i<n;i++)
        {
            cout<<a[i]<<'\t';
        }
        cout<<endl;
        return ;
    }
   
    a[n]=0;dfs(n+1,oneCount);
    a[n]=1;dfs(n+1,oneCount+1);
 
}

void main()
{
    dfs(0,0); 
}