递归地颠倒一个栈

#include<iostream>
using namespace std;

void conv( int a[] , int depth , int max_depth ){
	if( depth < max_depth ) {
		int i;
		int t = a[ depth ];
		for( i = depth ; i > 0 ; i -- ) {
			a[ i ] = a[ i - 1];
		}
		a[ 0 ] = t;
		conv( a , depth + 1 , max_depth );
	}
}

int main() {
	int i;
	int a[ 5 ] = { 1 , 2 , 3 , 4 , 5 };
	conv( a, 0 , 5 );
	for( i = 0 ; i < 5 ; i ++ ) {
		cout << a[ i ] << " ";
	}
	cout << endl;
}