[ Solved ]Chèn bằng đệ quy !!!

[car0ot]

mai em thi rùi hixhix , em còn nhìu bài chưa làm xong nên nhờ anh em bài này ,
cho em một ít ý tưởng thôi cũng dc ^^ ... em cảm ơn nhiu ...(ai rảnh thì cho em luôn cái hàm ) ......

yêu cầu của bài là chèn x vào vi tri k trong mảng động 1 chiều

void chenxvaok(int *&a,int &n,int k,int x)

tại em rắc rối ở cái chỗ cấp phát lại , ko bit nên cấp phát trong hàm hay là cấp phát trước khi đệ quy , monh anh em giúp đỡ .....

[rox_rook]

Cấp phát xong rùi đệ qui

#include <iostream> template< typename T >void recursive_insert( T* ary, int pos, int i, const T& value ){    if( i == pos )         ary[ pos ] = value;    else        recursive_insert( ary, pos, i + 1, value );    } int main(){    int* ary = new int[ 5 ];     ary[ 0 ] = 1;    ary[ 1 ] = 1;    ary[ 2 ] = 1;    ary[ 3 ] = 1;    ary[ 4 ] = 1;        for( int o = 0; o < 5; ++o )        std::cout << ary[ o ] << " ";    std::cout << "\n";     const int value = 100;    int       start = 0;        recursive_insert< int >( ary, 3, 0, value );     for( int o = 0; o < 5; ++o )        std::cout << ary[ o ] << " ";        delete[] ary;     return 0;}