(DROP_SUM) C (DROP_ATK) 通り全列挙

ware.c

#include<stdio.h>
#define DROP_ATK 15
#define DROP_SUM 30


/*************************************************
OneSum    numマス目までで、いくつ'1'を配置したかを表す
num       現在何マス目かを表す
loc       numマス目までの配置を記録する
*************************************************/

void dfs(int OneSum,int num,char loc[30]){
    
    if( num==DROP_SUM ){ printf("%s",loc); return ; }
    
    if( !( DROP_ATK==OneSum + ( DROP_SUM-num ) ) ){ //「ここで'1'を置かなければ、'1'の合計がDROP_ATKに満たない」という状態でなければ、以下を実行
        loc[num]='0';
        dfs( OneSum ,num+1 ,loc );
    }
    
    if( OneSum<DROP_ATK ){                          //「現在の'1'の合計がDROP_ATKより少ない」時、以下を実行
        loc[num]='1';
        dfs( OneSum+1 ,num+1 ,loc );
    }
}


int main(){
    char loc[30]={};    //ドロップ配置用配列(location)
    dfs(0,0,loc);
    return 0;
}