Tôi đã nghiên cứu về các hàm đệ quy và rõ ràng, chúng là các hàm tự gọi chúng và không sử dụng các vòng lặp / vòng lặp (nếu không nó sẽ không phải là một hàm đệ quy).
Tuy nhiên, trong khi lướt web để lấy ví dụ (vấn đề đệ quy 8 lần), tôi đã tìm thấy chức năng này:
private boolean placeQueen(int rows, int queens, int n) {
boolean result = false;
if (row < n) {
while ((queens[row] < n - 1) && !result) {
queens[row]++;
if (verify(row,queens,n)) {
ok = placeQueen(row + 1,queens,n);
}
}
if (!result) {
queens[row] = -1;
}
}else{
result = true;
}
return result;
}Có một whilevòng lặp liên quan.
... Vì vậy, bây giờ tôi có một chút mất mát. Tôi có thể sử dụng các vòng lặp hay không?
5
Liệu nó biên dịch. Đúng. Vậy tại sao lại hỏi?
—
Thomas Eding
Các toàn bộ định nghĩa đệ quy là tại một số điểm, chức năng có thể tái gọi là phần thực hiện riêng của mình trước khi nó trả (cho dù nó lại gọi bởi chính nó hoặc bởi một số chức năng khác nó gọi). Không có gì về định nghĩa đó loại trừ khả năng lặp.
—
cHao
Là một phụ lục cho nhận xét của cHao, một hàm đệ quy sẽ được gọi lại trên một phiên bản dễ dàng hơn của chính nó (nếu không, nó sẽ lặp lại mãi mãi). Để trích dẫn orble (từ tiếng Anh đơn giản, đệ quy là gì? ): "Lập trình đệ quy là quá trình giảm dần một vấn đề để dễ dàng giải quyết các phiên bản của chính nó." Trong trường hợp này, phiên bản khó nhất
—
Brian
placeQueenlà "đặt 8 nữ hoàng" và phiên bản dễ hơn placeQueenlà "địa điểm 7 nữ hoàng" (sau đó đặt 6, v.v.)
Bạn có thể sử dụng bất cứ thứ gì có tác dụng Omega. Rất hiếm khi các đặc tả phần mềm chỉ định phong cách lập trình sẽ sử dụng - cho dù bạn đang ở trường và bài tập của bạn nói như vậy.
—
Apoorv Khurasia
@ThomasEding: Vâng, tất nhiên nó biên dịch và hoạt động. Nhưng tôi chỉ đang học ngành kỹ thuật tại thời điểm này - Điều quan trọng đối với tôi, tại thời điểm này, là khái niệm / định nghĩa nghiêm ngặt và không phải là cách các lập trình viên sử dụng nó ngày nay. Vì vậy, tôi đang hỏi liệu khái niệm tôi có có đúng không (có vẻ như không phải vậy).
—
Omega