ĐIều gì là đệ quy trong lập trình Java? - núm vú

Recursion là một kỹ thuật lập trình cơ bản mà bạn có thể sử dụng trong Java, trong đó một phương pháp gọi chính nó để giải quyết một số vấn đề. Một phương pháp sử dụng kỹ thuật này là đệ quy . Nhiều vấn đề lập trình chỉ có thể được giải quyết bằng đệ quy, và một số vấn đề có thể được giải quyết bằng các kỹ thuật khác được giải quyết tốt hơn bằng đệ quy.

Một trong những vấn đề cổ điển cho việc giới thiệu đệ quy là tính toán giai thừa của một số nguyên. Các giai thừa của một số nguyên nào đó - gọi nó là n để bạn âm thanh toán học - là sản phẩm của tất cả các số nguyên từ 1 đến n . Như vậy giai thừa 5 là 120: 5 x 4 x 3 x 2 x 1.

Cách đệ quy để xem xét vấn đề giai thừa là nhận ra rằng giai thừa của bất kỳ số nào n bằng n lần nhân tố < n -1, với điều kiện n lớn hơn 1. Nếu n là 1, giai thừa là n là 1. Định nghĩa giai thừa này là đệ quy bởi vì định nghĩa bao gồm phương pháp thừa. Nó cũng bao gồm phần quan trọng nhất của bất kỳ phương thức đệ quy nào: một điều kiện kết thúc. Các điều kiện kết thúc chỉ ra khi phương pháp đệ quy nên ngừng tự gọi mình. Trong trường hợp này, khi

n là 1, nó chỉ trả về 1. Nếu không có điều kiện kết thúc, phương thức đệ quy vẫn giữ nguyên chính nó.

Đây là phiên bản đệ quy của phương thức giai thừa:

private long nhân thừa thừa (int n) {if (n == 1) return 1; else return n * factorial (n-1);}