CNTT4A2 COMMUNITY

Thảo luận học tập


You are not connected. Please login or register

Chuyển đến trang : Previous  1, 2

Go downThông điệp [Trang 2 trong tổng số 2 trang]

13/8/2011, 7:15 am
whatsltd4us
whatsltd4us

First topic message reminder :

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) <Lien ket hai ham> TenHamY(Thamso);
}

KieuDuLieu TenHamY(Thamso)
{
if(Dieu Kieu Dung)
{
...;
return Gia tri tra ve;
}
...;
return TenHamY(Thamso)<Lien ket hai ham>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 đệ qui :

1/Đệ qui tuyến tính :

Bài tập 1:
Tính S(n) = 1 + 2 + 3 + ... + n - 1 + n

Bài tập 2:
Tính S(n) = 1^2 + 2^2 + 3^2 + ... + (n-1)^2 + n^2

Bài tập 3:
Tính S(n) = 1 + 1/2 + 1/3 + ... + 1/n

Bài tập 4:
Tính S(n) = 1/2 + 1/4 + ... + 1/2n

Bài tập 5:
Tính S(n) = 1 + 1/3 + 1/5 + ... + 1/(2n+1)

Bài tập 6:
Tính S(n) = 1/(1*2) + 1/(2*3) + 1/( n(*n-1) )

Bài tập 7 :
Tính S(n) = 1/2 + 2/3 + 3/4 + ... + n/(n+1)

Bài tập 8 :
Tính S(n) = 1/2 + 3/4 + 5/6 + ... + (2n+1)/(2n+2)

Bài tập 9:
Tính T(n) = 1*2*3*.....*n

Bài tập 10:
Tính T(x,n) = x^n

Bài tập 11:
Tính S(n) = 1 + 1.2 + 1.2.3 + .... + 1.2.3....n

Bài tập 12:
Tính S(x,n) = x + x^2 + x^3 + ... + x^n

Bài tập 13 :
Tính S(x,n) = x^2 + x^4 +.... + x^2n

Bài tập 14 :
Tính S(x,n) = x + x^3 + x^5 +....+ x^(2n+1)

Bài tập 15:
Tính S(n) = 1 + 1/(1+2) + 1/(1+2+3) + ... + 1/(1+2+3+...+n)

Bài tập 16:
Tính S(x,n) = x + (x^2)/2! + (x^3)/3! + ... + (x^n)/n!

Bài tập 17 :
Tính S(x,n) = 1 + (x^2)/2! + (x^4)/4! + ... + (x^2n)/(2n)!

Bài tập 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

Bài tập 19:
Tính S(n) = sqrt(2 + sqrt (2 + ... sqrt ( 2 + sqrt(2) ) ) )

Bài tập 20:
Tính S(n) = sqrt(n + sqrt (n-1 + sqrt(n-2 + ...sqrt(2 + sqrt (1) ) ) ) )

Bài tập 21:
Tính S(n) = sqrt(1 + sqrt(2 + sqrt (3 + ...sqrt (n-1 + sqrt (n)))))

Bài tập 22:
S(n) = 1/(1 + 1/(1 + 1/(1 + 1/(... 1 /(1/(1 + 1/(1 + 1 )))))))


Bài tập 23:
Hãy đếm số lượng chữ số của số nguyên dương n

Bài tập 24:
Hãy tính tổng các chữ số của số nguyên dương n

Bài tập 25:
Hãy tính tích các chữ số của số nguyên dương n

Bài tập 26:
Hãy đếm số lượng chữ số lẻ của số nguyên dương n

Bài tập 27:
Hãy tính tổng các chữ số chẵn của số nguyên dương n

Bài tập 28:
Hãy tính tích các chữ số lẻ của số nguyên dương n

Bài tập 29:
Cho số nguyên dương n . Hãy tìm chữ số đầu tiên của n

Bài tập 30:
Hãy tìm chữ số đảo ngược của số nguyên dương n

Bài tập 31:
Tìm chữ số lớn nhất của số nguyên dương n

Bài tập 32:
Tìm chữ số nhỏ nhất của số nguyên dương n

Bài tập 33:
Hãy kiểm tra số nguyên dương n có toàn chữ số lẻ hay không ?

Bài tập 34 :
Hãy kiểm tra số nguyên dương n có toàn chữ số chẵn hay không ?


http://vdvinh-nd.blogspot.com

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà whatsltd4us

26/8/2011, 5:58 am
whatsltd4us
whatsltd4us


r=a%b;
if (r==0) return b;
else return ucln(b,r);

Quen sử dụng thuật toán Euclid cho phép tìm ucln nên không chịu suy nghĩ rồi. Cảm ơn thầy rất nhiều.
http://vdvinh-nd.blogspot.com

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà whatsltd4us
26/8/2011, 6:04 pm
kienhl
kienhl

kienhl đã viết:bài hay, vote :6845ert:
01 chít thât, ai lại nấy nick mình ghi bài thế này, nản! 01
http://tin4a2uneti.tk

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà kienhl
10/9/2011, 3:01 pm
khoctham
khoctham

các bạn tin 2 ai có đề thi OLP trường mình năm ngoái post lên được không

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà khoctham
10/9/2011, 3:19 pm
kienhl
kienhl

bạn nào thi thì đk với mình, năm nay trước khi thi đều được các thầy cô bồi dưỡng thêm đó, như hướng dẫn, đề thử và mẫu đề đó!
http://tin4a2uneti.tk

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà kienhl
10/9/2011, 8:00 pm
khoctham
khoctham

đang hỏi có đề không mà adm :-ss 81

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà khoctham
10/9/2011, 11:16 pm
kienhl
kienhl

đề làm gì, hề hề, đằng nào chả có đề cương, nhớ năm nay thi khác thì sao! vì sử dụng ngôn ngữ mở mà
http://tin4a2uneti.tk

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà kienhl
22/9/2011, 12:00 pm
banglangtim'
banglangtim'

chang hiu? gj
hjjjjjjjjjj.nhung du sao thj cung thanks cac bac da pots len lay ca chep',hehe

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà banglangtim'

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà Sponsored content

Về Đầu TrangThông điệp [Trang 2 trong tổng số 2 trang]

Chuyển đến trang : Previous  1, 2

« Xem bài trước | Xem bài kế tiếp »

Bài viết mới cùng chuyên mục

    Bài viết liên quan với Thuật toán Đệ quy

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

      Bạn không có quyền trả lời bài viết