Bài Toán Tính Tổng Các Phần Tử Trong Mảng Dùng đệ Quy: - Tài Liệu Text

Trang chủ » đệ Quy Tính Tổng Mảng » Bài Toán Tính Tổng Các Phần Tử Trong Mảng Dùng đệ Quy: - Tài Liệu Text

Có thể bạn quan tâm

  1. Trang chủ >
  2. Giáo án - Bài giảng >
  3. Cao đẳng - Đại học >
Bài toán tính tổng các phần tử trong mảng dùng đệ quy:

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.61 MB, 121 trang )

24Hình 2.5 Minh họa bài toán tính tổng các phần tử trong mảng dùng đệ quy 25PHƯƠNG PHÁP ĐÁNH GIÁ VÀ HƯỚNG DẪN TỰ HỌCPHƯƠNG PHÁP ĐÁNH GIÁ1.Về kiến thức:Được đánh giá kiến thức qua việc đặt câu hỏi kiểm tra trao đổi trực tiếp đạt được cácyêu cầu sau:Hiểu được các khái niệm đệ qui, giải thuật đệ qui và chương trình đề quiPhân tích được ưu nhược điểm của giải thuật đệ qui.2.ooVề thái độ: Cẩn thận, tự giác chuyên cần trong học tập.HƯỚNG DẪN THỰ HỌCTìm hiểu thêm về phân loại đệ quyĐệ quy trực tiếp: Trong một hàm có lời gọi hàm đến chính bản thân nóĐệ quy tuyến tính:Thân hàm gọi một lần đến chính nóUna, n =1r + Un-1, n>1double U(int n, double a, double r){if (n == 1)return a ;return r + U(n-1, a, r) ;}o Đệ quy nhị phân: Thân hàm có hai lần gọi chính nóUn1, n =1, 2Un-2 + Un-1, n>2long Fibo(int n){if (n=6long U( int n){if (n0; i--)S+= U(n-i);return S;} 26o Đệ quy hổ tương: Hai hàm đệ quy gọi nhauUnn, n =5Gnn-3, n =8long G(int n);long U( int n){if (n

Từ khóa » đệ Quy Tính Tổng Mảng