Các hàm đệ quy JavaScript cũng dễ sử dụng vì chúng dễ xây dựng, với giá trị trả về nhất quán và cụ thể cho đầu vào đã chỉ định và không ảnh hưởng đến trạng thái của các biến bên ngoài
Bài viết này sẽ giải thích hoạt động của Hàm đệ quy JavaScript với sự trợ giúp của các ví dụ phù hợp. Vì vậy, hãy bắt đầu
Hàm đệ quy JavaScript
"Hàm đệ quy" trong JavaScript là một hàm gọi chính nó, trực tiếp hoặc gián tiếp. Với sự trợ giúp của đệ quy, một vấn đề cụ thể có thể được giải quyết bằng cách trả về lệnh gọi giá trị của cùng một hàm
Ngoài ra, tại một số điểm, chức năng đệ quy phải được kết thúc. Các điều kiện bên trong thường được sử dụng để trả về một hàm đệ quy, hàm này sẽ gửi logic xuống một lần lặp mới cho đến khi “trường hợp cơ sở” hoặc điều kiện cơ sở được thỏa mãn
Bây giờ, hãy hiểu trường hợp cơ sở trong hàm đệ quy JavaScript là gì
Trường hợp cơ sở trong Hàm đệ quy JavaScript
Trường hợp cơ bản của hàm đệ quy là một phép lặp không yêu cầu bất kỳ phép đệ quy nào nữa để giải quyết vấn đề. Hàm đệ quy JavaScript phải có trường hợp cơ sở;
Cú pháp của hàm đệ quy JavaScript
function recurseFunc [] {
//định nghĩa của
recurseFunc[];
}
recurseFunc[];
Ở đây, theo cú pháp đã cho ở trên, “recurseFunc[]” là một Hàm đệ quy JavaScript gọi chính nó bên trong phần thân của nó
Hoạt động của Hàm đệ quy JavaScript
Mục tiêu của hàm đệ quy JavaScript là chia tác vụ chính thành các phân đoạn hoặc tác vụ phụ nhỏ hơn cho đến khi tác vụ phụ không đáp ứng điều kiện đã chỉ định và không nhập vào bất kỳ khối mã nào khác được viết trong hàm đệ quy
Trong JavaScript, không cần thiết chỉ sử dụng các câu lệnh lặp để triển khai đệ quy;
Bây giờ chúng ta sẽ xem một số ví dụ về triển khai các hàm đệ quy trong JavaScript
ví dụ 1. Sử dụng hàm đệ quy JavaScript
Trong chương trình sau, một hàm đệ quy được định nghĩa có tên là “counter[]”. Hàm “counter[]” này sẽ đếm số cho đến “5”
bộ đếm chức năng [ x ] {
console.log[ x ];
const num= x + 1;
if [num