STL Container deque를 이용했습니다.
(STL을 사용하면 코드가 좀더 직관적이기 용이한것 같아 사용해 봤습니다.)
막상 쓰고보니 뭐 그렇게 직관적인것 같지는 않지만.. ^^;
그렇다고 그냥 지워버리는것 보다는 같이 보는게 좋을것 같아 올립니다.

//---------------------------------------------------------------------------
#include <iostream>
#include <iterator>
#include <deque>
#pragma hdrstop
using namespace std;
//---------------------------------------------------------------------------

#pragma argsused
int main(int argc, char* argv[])
{
    int iNum;

    cout << "please enter number : ";
    cin >> iNum;

    deque<int> dqData;

    for( int i = 1; i <= iNum; i++ )    dqData.push_back( i );

    for( int i = 0; i < iNum; i++ )
    {
        copy( dqData.begin(), dqData.end(), ostream_iterator<int>(cout, " ") );
        cout << endl;
        dqData.push_back( dqData.front() );
        dqData.pop_front();
    }

    return 0;
}

//---------------------------------------------------------------------------


심재웅 님이 쓰신 글 :
: int i, j, k, l,n;
: printf("\nplease enter number: ");
: scanf("%d", &n);
: for(i=0 ; i<n ; i++)
: {
:     for(k=1 ; k<n-i+1 ; k++)
:         printf("%4d", k+i);
:     for(j=0 ; j