Mảng đối tượng đệ quy JavaScript

Trong toán học, ngôn ngữ học và nghệ thuật, đệ quy đề cập đến sự xuất hiện của một thứ được xác định theo chính nó. Trong khoa học máy tính, đệ quy đề cập đến một chức năng gọi chính nó. Các hàm đệ quy giải các bài toán phức tạp thông qua phương pháp “chia để trị” [một phương pháp giải các bài toán bao gồm giải các phần nhỏ hơn của cùng một bài toán cho đến khi bạn giải được bài toán ban đầu, lớn hơn. ]

Đệ quy chắc chắn là một trong những khái niệm lâu đời nhất trong lập trình. Đó là mô hình mà một chức năng gọi chính nó. Kỹ thuật này thường được sử dụng để giải các bài toán yêu cầu chia chúng thành các bài toán con nhỏ hơn. Trong bài viết này, chúng tôi sẽ thảo luận về đệ quy và hiển thị các ví dụ về ứng dụng của nó

Hai trường hợp cơ bản

Để các hàm đệ quy được triển khai chính xác, chúng phải có hai trường hợp, để tránh tràn Stack và tính toán kết thúc chính xác

trường hợp cơ sở

Trường hợp cơ sở [còn được gọi là trường hợp kết thúc] ngăn một hàm gọi chính nó khi đạt đến một điều kiện nhất định

Ví dụ: kiểm tra chức năng sau, in các số đếm ngược từ n đến 0

 function countDownToZero[n] {
     // base case. Stop at 0
     if[n