[ Solved ]Tìm kiếm đệ quy trong mảng 1 chiều

[Mr.Phong]

em có code như thế này :

int TimGTLNDQ(int ary[],unsigned size)
{
    int m;
    if(size==1)
        return ary[0];
    else
    {
        m=TimGTLNDQ(ary,size-1); // các đoạn này không hiểu
        if(m<ary[size-1])  // pác nào chỉ giúp
            m=ary[size-1];   //
        return m;
    }
} 

giả sử ta có mảng ary[6]={2,3,6,4,8,1} chạy với code trên .

nếu có thể pác liên lạc qua YM em : linhphongvp , cho dễ thanks

[meoconlongvang]

Bài này giống như bạn so sánh từng cặp số với nhau để tìm ra số lớn nhất. Sau đó ta lại đem số lớn nhât so sánh với số thứ [size-1] trong mảng. Cứ lập đi lập lại như vậy.

int TimGTLNDQ(int ary[],unsigned size){    int m;    if(size==1)        return ary[0];    else    {        m=TimGTLNDQ(ary,size-1);         // gọi đệ quy liên tục cho đến khi gặp phần tử thứ 2 ( vị trí thứ nhất )        if(m<ary[size-1])  // so sánh nó với phần tử liền trước            m=ary[size-1];          return m;    }}

[Mr.Phong]

int TimGTLNDQ(int ary[],unsigned size)
{
    int m;
    if(size==1)
        return ary[0];
    else
    {
        m=TimGTLNDQ(ary,size-1);
        // gọi đệ quy liên tục cho đến khi gặp phần tử thứ 2 ( vị trí thứ nhất )
        if(m<ary[size-1])  // so sánh nó với phần tử liền trước
            m=ary[size-1];  
        return m;
    }
}

vậy với mảng ary[6]={2,3,6,4,8,1} thì code chạy như sau có đúng không :
đầu tiên m=1 , sau đó so sánh với ary[4]=8 , nếu m<ary[4] thì gán m=8 , sau đó return m ( gọi lại hàm TimGTLNDQ(int ary[],unsigned size) lại chạy tiếp tới khi size==1 thì return a[0])
Vậy kết quả sau khi trả về là a[0] chứ, đâu phải m

[meoconlongvang]

hàm này return m nhưng không gọi lại hàm đệ quy. Lời gọi đệ quy đã được thực hiện trước khi return m rồi. Sau khi return m nó quay lui trở lại chỗ if(m<ary[size-1]) và tiếp tục quay lui. Do đó kết quả trả về là m chứ không phải ary[0].

[meoconlongvang]

some people ramble for 10 minutes at lunchtime, some people send presents... I think we know who gives better gifts... heehee [/size][size=2]I really love these Wigs Lace Wigs Full Lace Wigs Human Hair Wigs Cosplay Wigs

Bớ các mod, có kẻ spam quảng cáo nè ! Xử ẻm mau lên.