Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: [ Solved ]Chèn bằng đệ quy !!!

  1. #1
    Ngày gia nhập
    02 2008
    Bài viết
    7

    Mặc định [ Solved ]Chèn bằng đệ quy !!!

    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 đỡ .....

  2. #2
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Cấp phát xong rùi đệ qui
    C++ Code:
    1. #include <iostream>
    2.  
    3. template< typename T >
    4. void recursive_insert( T* ary, int pos, int i, const T& value )
    5. {
    6.     if( i == pos )
    7.         ary[ pos ] = value;
    8.     else
    9.         recursive_insert( ary, pos, i + 1, value );
    10.    
    11. }
    12.  
    13. int main()
    14. {
    15.     int* ary = new int[ 5 ];
    16.  
    17.     ary[ 0 ] = 1;
    18.     ary[ 1 ] = 1;
    19.     ary[ 2 ] = 1;
    20.     ary[ 3 ] = 1;
    21.     ary[ 4 ] = 1;
    22.    
    23.     for( int o = 0; o < 5; ++o )
    24.         std::cout << ary[ o ] << " ";
    25.     std::cout << "\n";
    26.  
    27.     const int value = 100;
    28.     int       start = 0;
    29.    
    30.     recursive_insert< int >( ary, 3, 0, value );
    31.  
    32.     for( int o = 0; o < 5; ++o )
    33.         std::cout << ary[ o ] << " ";
    34.    
    35.     delete[] ary;
    36.  
    37.     return 0;
    38. }

Các đề tài tương tự

  1. [ Solved ]Xây dựng lớp ĐỒTHI
    Gửi bởi bluesky_123078 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 09-11-2008, 09:34 AM
  2. [Solved] Hỏi về con trỏ
    Gửi bởi RedHatLinux9 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 17-09-2008, 08:01 AM
  3. [ Solved ]Cấp phát động
    Gửi bởi demontaihack trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 16
    Bài viết cuối: 07-09-2008, 08:23 PM
  4. [ Solved ]Cần hướng dẫn về bài tập màng!!
    Gửi bởi itthuyloi trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 03-06-2008, 03:00 PM
  5. [ Solved ]Sắp xếp hai dãy số
    Gửi bởi thuchanh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 20-04-2008, 11:47 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn