TAILIEUCHUNG - Bài tập về Ngôn ngữ lập trình

Bài tập về Ngôn ngữ lập trình "Đệ quỵ" giúp chúng ta củng cố những kiến thức về đệ quỵ. Để hiểu rõ hơn, ! | ĐỆ QUY 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 : 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ó 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 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 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 730: Tính S(n) = 1 + 2 + 3 + . + n - 1 + n int Tinh(int n) { if (n==1) return 1; return Tinh(n-1) + n; } Bài tập 731 : Tính S(n) = 1^2 + 2^2 + 3^2 + . + (n-1)^2 + n^2 int Tinh(int n) { if (n==1) return 1; return Tinh(n-1) + n*n; } Bài tập 732 : Tính S(n) = 1 + 1/2 + 1/3 + . + 1/n float Tinh(float n) { if (n==1) return 1; return Tinh(n-1) + 1/n; } Bài tập 733 : Tính S(n) = 1/2 + 1/4 + . + 1/2n float Tinh(float n) { if (n==1) return ; return Tinh(n-1) + 1/(2*n); } Bài tập 734 : Tính S(n) = 1 + 1/3 + 1/5 +

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.