Hàm đệ quy phần 1
Thuộc phần Logic và luồng chương trình trong hành trình Python của Coddy. Bài học 60 trên 78.
Hàm đệ quy (recursive function) là hàm (function) tự gọi chính nó để giải quyết các phiên bản nhỏ hơn của một vấn đề. Mỗi lần gọi đệ quy phải đưa hàm đến gần hơn với trường hợp cơ sở, trường hợp giúp dừng quá trình đệ quy.
Ví dụ: Tính tổng các số từ 1 đến n:
def sum_to_n(n):
if n == 0: # Trường hợp cơ sở
return 0
return n + sum_to_n(n - 1) # Bước đệ quy
print(sum_to_n(5)) # Đầu ra: 15
Thử thách
DễViết một hàm đệ quy có tên count_down, nhận số nguyên dương n làm đối số và in ra từng số từ n giảm dần đến 0.
Tự làm thử
def count_down(n):
# Viết code ở đây
Tự kiểm traBài học này có một bài trắc nghiệm ngắn. Bắt đầu bài học để trả lời và theo dõi tiến độ.
Tất cả bài học trong Logic và luồng chương trình
4Ứng dụng sổ liên lạc
Hiển thị menuThêm liên hệ
Xem liên hệChỉnh sửa liên hệXóa liên hệLiệt kê tất cảKết hợp mọi thứ7Tập hợp phần 2
Phép toán toán học phần 1Phép toán toán học phần 2Ôn tập: Săn tìm kho báuTập hợp con và tập hợp chaLặp qua các tập hợpÔn tập: Theo dõi giải đấu10Tạo danh sách bằng cú pháp rút gọn cơ bản
Cú phápTạo danh sách đơn giảnThêm điều kiệnSử dụng phép tổng hợp dữ liệuÔn tập: Ngôi nhà của những danh sáchÔn tập: Những phần tử tự do13Hệ thống quản lý hàng tồn kho
Tổng quan dự ánThêm mặt hàngCập nhật hàng tồn khoKiểm tra tình trạng sẵn cóTạo báo cáo2Từ điển phần 1
Từ điển là gì?Tạo từ điểnTruy cập giá trịChỉnh sửa từ điểnÔn tập: Trình quản lý công thức nấu ăn5Ra quyết định nâng cao
Toán tử ba ngôiKiểm tra thành viênKiểm tra danh tínhLỗi thụt lềÔn tập: Bộ lọc kỳ nghỉ8Trình quản lý hồ sơ học sinh
Tổng quan dự ánThêm học sinhThêm điểmCó đăng ký khôngĐiểm trung bìnhLiệt kê theo khóa họcHọc sinh có điểm cao nhất3Từ điển, phần 2
Phương thức của từ điểnTừ điển lồng nhauKiểm tra khóaLặp qua từ điểnÔn tập: Bộ đếm tần suất6Tập hợp phần 1
Tập hợp là gì?Các phép toán cơ bảnCác phương thức của tập hợpÔn tập: Xóa phần tử trùng lặp9Tổng hợp dữ liệu nâng cao
Sử dụng tổngTìm giá trị nhỏ nhất và lớn nhấtSắp xếp dữ liệu hiệu quảÔn tập: Bộ sắp xếp từ điểnTự luyện tập: Trình biên dịch Python online