Bài giảng Nhập môn lập trình: Bài 7 - Đệ quy

Chia sẻ: Phong Phong | Ngày: | Loại File: PDF | Số trang:15

Thêm vào BST

Báo xấu

67
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Nhập môn lập trình: Bài 7 do biên soạn nhằm mục đích phục vụ cho việc giảng dạy. Nội dung bài giảng gồm: Khái niệm đệ quy, đệ quy tuyến tính, đệ quy phi tuyến, call stack,...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Nhập môn lập trình: Bài 7 - Đệ quy

ĐỆ QUY (RECURSION) 3. Nội dung Khái niệm đệ quy Đệ quy tuyến tính Đệ quy phi tuyến Call stack Đệ quy • Một vấn đề mang tính đệ quy nếu như nó có thể được giải quyết thông qua kết quả của chính vấn đề đó nhưng với đầu vào đơn giản hơn. • VD: Giai thừa: Đệ quy – thuật ngữ • Recursion – Đệ quy • Recursive – Tính đệ quy. Recursive problem – vấn đề đệ quy • VD Tổng S(n) của các số tự nhiên từ 1 đến n 4 Trường hợp cơ bản • Trường hợp cơ bản – base case – là một input đủ nhỏ để ta có thể giải quyết vấn đề mà không cần lời gọi đệ quy. 5