Đọc, quan sát các công thức sau để phát hiện các đặc điểm tương tự giữa các công thức

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 1: Đệ quy và hàm đệ quy

Hoạt động 2 trang 7 chuyên đề học tập Tin học 11:Đọc, quan sát các công thức sau để phát hiện các đặc điểm tương tự giữa các công thức này và khái niệm đệ quy

Lời giải:

- Tất cả các công thức truy hồi đều có hai phần: phần cơ sở để xác định các giá trị ban đầu và phần truy hồi để tính các phần tử tiếp theo.

- Đệ quy là việc tất cả các dãy số được định nghĩa thông qua công thức truy hồi