zuhe2.cpp

对任意给定的n

#include "iostream.h"

void main()
{
  int n;
  int k;
  int p;
  int r;
  cout<<"Please input the depth:";
  cin>>n;
  cout<<"\n";
  int *A=new int[n+1];
  int *E=new int[n+1];
  int *D=new int[n+1];
  A[1]=1;
  for(int i=2;i<=n;i++)
  {
    A[i]=i;
    D[i]=i;
    E[i]=-1;
  }
loop:
  int q=0;
  for(int b=1;b<=n;b++)
  {
   cout<<A[b];
  }
  cout<<"   ";
  for(k=n;k>=2;k--)
  {
   D[k]=D[k]+E[k];
   p=D[k];
   if(p==k)
    E[k]=-1;
   else
    {
     if(p==0)
       {
       E[k]=1;
        q=q+1;
       }
     else
       {
        p=p+q;
        r=A[p];
       A[p]=A[p+1];
        A[p+1]=r;
        goto loop;
       }
    }             
  }

  int x;
  cin>>x;
}