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 đỡ.....
Cấp phát xong rùi đệ qui
C++ Code:
#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 ) const int value = 100; int start = 0; recursive_insert< int >( ary, 3, 0, value ); for( int o = 0; o < 5; ++o ) delete[] ary; return 0; }