Trang ChínhTrang Chính  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share | 
 

 Khái niệm đệ qui

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Tboy
Cá voi
Cá voi
avatar


Nam Tổng số bài gửi : 178
Cảm ơn : 413
Danh vọng : 4
Join date : 03/01/2011
Age : 26
Đến từ : TPHCM

Bài gửiTiêu đề: Khái niệm đệ qui   Wed Mar 09, 2011 10:30 pm

Wed Mar 09, 2011 10:30 pm » Khái niệm đệ qui
Khái niệm :
Một hàm được gọi là đệ qui nếu bên trong thân của hàm đó có lời gọi hàm lại chính nó

Phân loại đệ qui :
Đệ quy thường gặp thuộc một trong bốn loại sau :

* Đệ qui tuyến tính
* Đê qui nhị phân
* Đệ qui phi tuyến
* Đệ qui hỗ tương


Cấu trúc hàm đệ qui :

Đệ qui tuyến tính :Cấu trúc của nó giống như định nghĩa :
Code:
KieuDuLieu TenHam(Thamso)
{
    if(Dieu Kieu Dung)
    {
        ...;
        return Gia tri tra ve;
    }
    ...;
    TenHam(Thamso)
    ...;
    ...;
}
Đệ qui nhị phân : Cũng giống như đệ qui tuyến tính nhưng bên trong thân hàm của nó có thêm một lời gọi lại chính nó.
Code:
KieuDuLieu TenHam(Thamso)
{
    if(Dieu Kieu Dung)
    {
        ...;
        return Gia tri tra ve;
    }
    ...;
    TenHam(Thamso);
    ...;
    ...;
    TenHam(Thamso);
      ...;
      ...;
}
Đệ qui tương hỗ : Trong đệ qui tương hỗ thì thường có 2 hàm , và trong
thân của hàm này có lời gọi của hàm kia , điều kiện dừng và giá tri tra
về của cả hai hàm có thể giống nhau hoặc khác nhau.
Code:
KieuDuLieu TenHamX(Thamso)
{
    if(Dieu Kieu Dung)
    {
        ...;
        return Gia tri tra ve;
    }
    ...;
    return TenHamX(Thamso)  TenHamY(Thamso);
}

KieuDuLieu TenHamY(Thamso)
{
    if(Dieu Kieu Dung)
    {
        ...;
        return Gia tri tra ve;
    }
    ...;
    return TenHamY(Thamso)TenHamX(Thamso);



Đệ qui phi tuyến : Hàm được gọi là đệ qui phi tuyến nếu bên trong thân
hàm có lời gọi lại chính nó được đặt bên trong thân của vòng lặp.

Code:
KieuDuLieu TenHam(Thamso)
{
    if(Dieu Kieu Dung)
    {
        ...;
        return Gia tri tra ve;
    }
    ...;
    vonglap(dieu kieu lap)
    {
        ...TenHam(Thamso)...;
    }
    return Gia tri tra ve;
}

Bài tập:
1)Tính S(n) = 1 + 2 + 3 + ... + n - 1 + n
2)Tính S(n) = 1^2 + 2^2 + 3^2 + ... + (n-1)^2 + n^2
3)Tính S(n) = 1 + 1/2 + 1/3 + ... + 1/n
4)Tính S(n) = 1/2 + 1/4 + ... + 1/2n
5)Tính S(n) = 1 + 1/3 + 1/5 + ... + 1/(2n+1)
6)Tính S(n) = 1/(1*2) + 1/(2*3) + 1/( n(*n-1) )
7)Tính S(n) = 1/2 + 2/3 + 3/4 + ... + n/(n+1)
8)Tính S(n) = 1/2 + 3/4 + 5/6 + ... + (2n+1)/(2n+2)
9)Tính T(n) = 1*2*3*.....*n
10)Tính T(x,n) = x^n
11)Tính S(n) = 1 + 1.2 + 1.2.3 + .... + 1.2.3....n
12)Tính S(x,n) = x + x^2 + x^3 + ... + x^n
13)Tính S(x,n) = x^2 + x^4 +.... + x^2n
14)Tính S(x,n) = x + x^3 + x^5 +....+ x^(2n+1)
15)Tính S(n) = 1 + 1/(1+2) + 1/(1+2+3) + ... + 1/(1+2+3+...+n)
16)Tính S(x,n) = x + (x^2)/2! + (x^3)/3! + ... + (x^n)/n!
17)Tính S(x,n) = 1 + (x^2)/2! + (x^4)/4! + ... + (x^2n)/(2n)!
18)Tìm ước số lẻ lớn nhất của số nguyên dương n . Ví dụ : n = 100 ước lẻ lớn nhất của 100 là 25
19)Tính S(n) = sqrt(2 + sqrt (2 + ... sqrt ( 2 + sqrt(2) ) ) )
20)Tính S(n) = sqrt(n + sqrt (n-1 + sqrt(n-2 + ...sqrt(2 + sqrt (1) ) ) ) )
21)Tính S(n) = sqrt(1 + sqrt(2 + sqrt (3 + ...sqrt (n-1 + sqrt (n)))))
22)S(n) = 1/(1 + 1/(1 + 1/(1 + 1/(... 1 /(1/(1 + 1/(1 + 1 )))))))
23)Hãy đếm số lượng chữ số của số nguyên dương n
24)Hãy tính tổng các chữ số của số nguyên dương n
25)Hãy tính tích các chữ số của số nguyên dương n
26)Hãy đếm số lượng chữ số lẻ của số nguyên dương n
27)Hãy tính tổng các chữ số chẵn của số nguyên dương n
28)Hãy tính tích các chữ số lẻ của số nguyên dương n
29)Cho số nguyên dương n . Hãy tìm chữ số đầu tiên của n
30)Hãy tìm chữ số đảo ngược của số nguyên dương n
31)Tìm chữ số lớn nhất của số nguyên dương n
32)Tìm chữ số nhỏ nhất của số nguyên dương n
33)Hãy kiểm tra số nguyên dương n có toàn chữ số lẻ hay không ?
34)Hãy kiểm tra số nguyên dương n có toàn chữ số chẵn hay không ?

Các bạn down dìa xem giải này:[You must be registered and logged in to see this link.]

[Sưu tầm]


Tboy



Về Đầu Trang Go down
Xem lý lịch thành viên http://taplaptrinh.forumvi.com
HuyMap
Vịt bầu
Vịt bầu
avatar


Nam Tổng số bài gửi : 7
Cảm ơn : 14
Danh vọng : 1
Join date : 23/02/2011
Đến từ : nơi nào có điện, nơi đó có điện quang ;))

Bài gửiTiêu đề: Re: Khái niệm đệ qui   Sat Mar 19, 2011 2:00 pm

Sat Mar 19, 2011 2:00 pm » Re: Khái niệm đệ qui
thanks Tboy ;)) kì này cầu cho nó đừng có đệ quy, nó ra 1 cái ngồi khóc lun


HuyMap

Về Đầu Trang Go down
Xem lý lịch thành viên
love_stormHL
Gà choai
Gà choai
avatar


Nam Tổng số bài gửi : 20
Cảm ơn : 22
Danh vọng : 0
Join date : 02/03/2011
Age : 27
Đến từ : Vũng Tàu

Bài gửiTiêu đề: Re: Khái niệm đệ qui   Sat Mar 19, 2011 6:51 pm

Sat Mar 19, 2011 6:51 pm » Re: Khái niệm đệ qui
chết rồi hôm nay chưa đi chùa cúng. mai sao mà thi đây


love_stormHL

Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Khái niệm đệ qui   

» Re: Khái niệm đệ qui


Sponsored content

Về Đầu Trang Go down
 

Khái niệm đệ qui

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
 :: Chia sẻ tài liệu-