Hệ thức đệ quy

Cấu trúc dữ liệu ngăn xếp hoạt động theo nguyên tắc (a)   (Last in first out) nghĩa là vào cuối thì ra đầu. Các phần tử vào cuối sẽ được ra đầu tiên

Trong chương trình tồn tại một bộ nhớ là (a)   , cách hoạt động của bộ nhớ này tương tự như cách hoạt động của cấu trúc dữ liệu ngăn xếp (Vậy cấu trúc dữ liệu ngăn xếp là gì?)

Khái niệm về stack frame

Stack frame là một kỹ thuật _______ xuất hiện trong một số ngôn ngữ lập trình, nó có nhiệm vụ____

• Quản lý bộ nhớ/ tạo ra và loại bỏ các biến tạm thời

• Quản lý dữ liệu/ tạo ra các biến toàn cục

• Quản lý người dùng/ tạo ra và loại bỏ các biến tạm thời

Có thể hiểu stack frame là một ____ tất cả các thông tin liên quan đến một chương trình con (được tạo ra khi xuất hiện _____)

(a)  

Stack frame chỉ tồn tại trong quá trình chương trình (a)   , stack frame giúp các ngôn ngữ lập trình hỗ trợ được chức năng đệ quy cho chương trình con

giải thích ngắn gọn về stack frame và cơ chế LIFO

• Yes

• No

Answer explanation

Hàm đệ quy là gì?

(a)  

Phân tích hàm đệ quy sau đây và cho biết kết quả

• Ok

• No

Đệ quy thường dựa trên công thức toán học gọi là ______ và một _______.

Khi viết hàm đệ quy ta cần xác định được ____ và để làm điểm dừng cho hàm đệ quy và công thức _____ để tìm ra lời giải của bài toán lớn hơn thông qua đáp án của bài toán nhỏ hơn.