输出所有安全序列的银行家c++算法

# include
# define sourcekind 3
# define processnumber 4
struct processdefine
{
	int max[sourcekind];
	int allocation[sourcekind];
	int need[sourcekind];

};
struct processdefine process[processnumber];
int available[sourcekind];
int sequence[processnumber];
int work[sourcekind];
int request[sourcekind];
int t;

void f（int j）
{
	if（j!=processnumber）
	{
		for（int i=0;i		{
			sequence[j]=i;
			if（j==0）
			f（（j+1））;
			else
			{
				int kl=0;
				for（k=0;k				{
					if（sequence[k]==sequence[j]）
					{l=1;break;}
				}
				if（l==0）
				f（（j+1））;
			}
		
		}
		
	}
	else 
	{
		for（int u=0;u		{
			work[u]=available[u];
		
		}

		int m;
		for（m=0;m		{	
			int x;
			for（x=0;x			{
				if（work[x]					break;
			}
			if（x!=sourcekind）
				break;
			else
				for（int u=0;u					{
						work[u]=work[u]+process[sequence[m]].allocation[u];
		
					}				
		}
		
		if（m==processnumber）
		{	
			++t;
			cout<<“满足要求的第“<			for（int v=0;v				{
					cout<<（sequence[v]+1）<<“  “;
				}
			cout<
		}
	
	}

}

int safetycheck（）
{
	t=0;
	f（0）;
	if（t==0）
		return 0;
	else
		return 1;

}

void shenqing（int l）
{
	int prw;
	cout<<“请依次输入申请的各类资源数目:“<	for（p=0;p	{
		cin>>request[p];
	}
	for（p=0;p	{
		if（request[p]>process[（l-1）].need[p]）
		{
			cout<<“出错!进程“<			break;
		}
	}
	for（r=0;r	{
		if（request[r]>availa