zuhe1.cpp

对任意给定的n

#include<iostream.h>
void main()
{
int i,j,bc,k,y;
int gaoduz;
cout<<"input the depth:  "<<'\n';
cin>>gaoduz;
int *gaodu=new int[gaoduz+1];
gaodu[0]=0;
for(int counter=1;counter<=gaoduz;counter++)
	    {
        gaodu[counter]=counter;
        cout<<gaodu[counter]<<" ";
       }
       cout<<'\t';
loop:

for(j=gaoduz;j>1;j--)
  if(gaodu[j-1]<gaodu[j])
    {
    i=j;
    break;

    }
for(k=gaoduz;k>0;k--)
   if(gaodu[i-1]<gaodu[k])
   {
   j=k;
   break;
   }
   bc=gaodu[i-1];
   gaodu[i-1]=gaodu[j];
   gaodu[j]=bc;
  if(i!=gaoduz)
  {
   for (y=i;y<(i+((gaoduz-i+1)/2));y++)
    {
      bc=gaodu[y];
      gaodu[y]=gaodu[gaoduz+i-y];
      gaodu[gaoduz+i-y]=bc;
    }
  }
   for(int counter=1;counter<=gaoduz;counter++)
	cout<<gaodu[counter]<<" ";
   cout<<'\t';
   for(int y=2;y<=gaoduz;y++)
   {
    if(gaodu[y]>gaodu[y-1])
    goto loop;
   }
   int x;
   cin>>x;
}