Đệ quy

Đệ quy là gì ?

(gợi ý: là hàm...)

Dưới đây đâu là các đối tượng đệ quy:

hình Fractals, cây, n giai thừa, đệ quy mảng ký tự.

• hình Fractals, cây

• cây, n giai thừa

• cây, đệ quy mảng ký tự

• n giai thừa, đệ quy mảng ký tự

Giải thuật đệ quy gồm mấy bước ?

• 1

• 2

• 3

• 4

Định nghĩa thuật toán đệ quy ?

• là thuật toán tự gọi đến chính mình với đầu vào kích thước nhỏ hơn.

• là những kỹ thuật mạnh mẽ trong lập trình, đặc biệt trong lĩnh vực cấu trúc dữ liệu.

• là một kỹ thuật giải quyết bài toán trong đó từng bước thử các phương án, quay lui lại khi gặp phải ngõ cụt, và tiếp tục thử các phương án khác.

• là thuật toán trả về kết quả chính xác cho mọi trường hợp đầu vào hợp lệ

Lợi ích cảu phương pháp chứng minh quy nạp ?

• giúp đảm bảo rằng thuật toán luôn cho kết quả không sai

• giúp đảm bảo rằng thuật toán đệ quy luôn cho kết quả đúng, không chỉ với trường hợp cơ sở mà còn với tất cả các trường hợp sau đó

• giúp người lập trình có thể thực hiện công việc nhanh hơn

• giúp tránh tràn bộ nhớ khi lập trình