當前位置:編程學習大全網 - 編程軟體 - 鴿籠原理,C語言編程。用C不要C++

鴿籠原理,C語言編程。用C不要C++

#include<stdio.h>

#define M 5

int a[M],b[M],len=-1,sign=0;

void dfs(int n,int mark)

{

int i,flag;

if(n==0)

{

flag=1;

for(i=1;i<len;i++)

if((b[i-1]<b[i])!=(b[i]<b[i+1]))

{

flag=0;

break;

}

if(flag==1)

{

sign=1;

for(i=0;i<=len;i++)

printf("%d",b[i]);

printf("\n");

}

}

else

if(M-mark>n)

{

len++;

b[len]=a[mark];

dfs(n-1,mark+1);

b[len]=0;

len--;

dfs(n,mark+1);

}

else

{

len++;

b[len]=a[mark];

dfs(n-1,mark+1);

b[len]=0;

len--;

}

}

void main()

{

int i;

for(i=0;i<M;i++)

scanf("%d",&a[i]);

for(i=M;sign==0;i--)

dfs(i,0);

}

  • 上一篇:開發壹個電商平臺商城App需要多少錢
  • 下一篇:APM 不是計算機芯片自動化精確生產 項目代號嗎?
  • copyright 2024編程學習大全網