排队买票(c语言)

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int M,N,K,a[10],b[10],c[10];	//实际，结果，判断数 
int sum = 0;
int main(int argc, char *argv[]) {
	void dfs(int k);
	int i;
	scanf("%d%d%d",&M,&N,&K);
	for(i = 0;i < N;i++){
		a[i] = 1;
	}
	for(i = N;i < M;i++){
		a[i] = -1;
	}
	for(i = 0;i < M;i++){
		c[i] = 0;
	}
	dfs(0);
	printf("%d\n",sum);
	return 0;
}

void dfs(int k){
	int i,j;
	if(k == M){
		int num = 0;
		for(j = 0;j < M;j++){
			num += b[j];
			if(num < 0){
			break;
		}
	}
		if(num >= 0){
		sum++;
		}
		return  ;
	}else{
		for(i = 0;i < M;i++){
			if(c[i] == 0){
				b[k] = a[i];
				c[i] = 1;
				dfs(k + 1);
				c[i] = 0;
			}
		}
	}
}