鸽笼原理之小序列问题

/*1． 课题功能描述 
任意给定5个数字，其中必定存在3个数字已经有序（或者升序，或者降序），找出这5个数字中最长的升序或降序序列。 
例如：1，7，5，3，9。则{1，7，9}，{1，5，9}，{1，3，9}都是最长的升序序列； 
而{7，5，3}是最长的降序序列。 
再如：1，3，2，5，7。最长的升序序列为{1，3，5，7}和{1，2，5，7}。 
2． 问题的解决方案： 
自动生成各种可能的序列，对于5个数字所有可能的序列为： 
{0,1,2,3}、{0,1,2,4}、{0,1,3,4}、{0,2,3,4}、{1,2,3,4} 
{0,1,2}、{0,1,3}、{0,2,3}、{1,2,3} 
{0,1,4}、{0,2,4}、{1,2,4} 
{1,3,4} 
{2,3,4}、{0,3,4} 
考察各种可能的序列是否升序或是降序，若是则打印。*/
 
#include<stdio.h>
void pigeonholepositive(int list[],int k,int newlist[],int l)
{
	int j=0;
	if(k>=3)
	{
		int i=0;
		for(i=0;i<k;i++)
			printf("-%d",newlist[i]);
		printf("\n");


	}
	    
		for(j=l;j<5;j++)
		{
			if(k==0)
			{
            newlist[k]=list[j];
			pigeonholepositive(list,k+1,newlist,j+1);
			}
			else
			{
			if(list[j]>newlist[k-1])
			{
				newlist[k]=list[j];
                pigeonholepositive(list,k+1,newlist,j+1);
			}
			}
		}
	


}
void pigeonholereverse(int list[],int k,int newlist[],int l)
{
	int j=0;
	if(k>=3)
	{
		int i=0;
		for(i=0;i<k;i++)
			printf("-%d",newlist[i]);
		printf("\n");


	}
	    
		for(j=l;j<5;j++)
		{
			if(k==0)
			{
            newlist[k]=list[j];
			pigeonholereverse(list,k+1,newlist,j+1);
			}
			else
			{
			if(list[j]<newlist[k-1])
			{
				newlist[k]=list[j];
                pigeonholereverse(list,k+1,newlist,j+1);
			}
			}
		}
	


}
int main()
{      int list[5]={1,7,5,3,9},list1[5]={1,3,2,5,7};

	 int i=0,newlist[5];
	 printf("原序列:");
	 for(i=0;i<5;i++)
     printf("-%d",list[i]);
	 printf("\n");
    printf("正序输出序列:\n");
	pigeonholepositive(list,0,newlist,0);
     printf("倒序输出序列:\n");
	 pigeonholereverse(list,0,newlist,0);
	 printf("原序列:");
	 for(i=0;i<5;i++)
     printf("-%d",list1[i]);
	 printf("\n");
    printf("正序输出序列:\n");
	pigeonholepositive(list1,0,newlist,0);
     printf("倒序输出序列:\n");
	 pigeonholereverse(list1,0,newlist,0);
	 system("pause");
	 return 0;
}