27
4
Tôi đã vật lộn với vấn đề sau đây cả ngày. Tôi đã gặp vấn đề ngay từ đầu. Tôi không biết cách sử dụng đệ quy để giải quyết vấn đề cụ thể này. Tôi thực sự đánh giá cao sự giúp đỡ của bạn vì kỳ thi cuối cùng của tôi sẽ diễn ra trong vài ngày tới. chúc mừng
Giả sử có một mảng số nguyên 'a' chứa các phần tử 'n'. Viết hàm đệ quy tổngTồn tại Nếu có thể m Viết dưới dạng tổng của các phần tử, sau đó với một số cho trước m trở lại 1mảng Một một mảng hoặc nếu không 0. Các phần tử trong mảng “a” chỉ có thể được sử dụng một lần. chức năng tổngTồn tại Nguyên mẫu là:int sumExists( int a[] , int n, int m );
Ví dụ:
Trung tâm cá nhân
Điều phát hành
từ bỏa[5] = { 15, 9, 4, 2, 1 } , n=5, m=17. Hàm sumExists trả về 1;
a[5] = { 15, 9, 4, 2, 1 } , n=5, m=8. Hàm sumExists trả về 0;
Mã số:
int sumExists(int a[],int n, int m) {
int i;
if(m == 0) trả về 1;
for(i = n-1; i >= 0; i--) {
m = m - a[i];
if(sumExists(a,i,m)) return 1;
}
return 0;
}
câu trả lời hay nhất
Hãy thử điều này:
int sumExists(int a[], int n, int m) {
nếu(n==0)
trả lại m == 0;
return sumExists(a, n - 1, m - a[n - 1]) || sumExists(a, n - 1, m);
}
Kiểm tra đệ quy:
tồn tạiVà n-1 Tổng của các phần tử (vì sử dụng kích thước n-1 gọi và trừ đến từ . như thể đang tổng hợp m của [n-1]m Chứa một [n-1]).
nếu như 没有 n-1 Tổng các phần tử (bỏ qua một [n-1] 并使用 một tấm séc[1..n-1]).
Về nhiệm vụ thực hành C (đệ quy), chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/25796666/
27
4
0
Trong hướng dẫn này, bạn sẽ tìm hiểu về đệ quy trong JavaScript thông qua các ví dụ. Đệ quy là một quá trình gọi chính nó. Hàm gọi chính nó được gọi là hàm đệ quy. Cú pháp của hàm đệ quy là: function recurse() {
Tôi có mã này trong lớp MyClass của mình: public new MyClass this[int index] { get {
Tôi hiện có một trang web rất lớn, dung lượng khoảng 5GB, chứa 60.000 tệp. Máy chủ hiện tại chưa làm được gì nhiều để giúp tôi chuyển trang web sang máy chủ mới, điều tôi muốn là tạo một tập lệnh đơn giản trên máy chủ mới của mình sang FTP sang máy chủ cũ và tải xuống toàn bộ
Sau đây là bản chuyển thể của tôi về một câu hỏi Khoa học Máy tính AP. Cuốn sách nói rằng nó nên in 00100123 Tôi nghĩ nó nên in 0010012 nhưng đoạn mã bên dưới thực sự in 3132123 Chuyện gì đang xảy ra vậy? Và nó dường như không có bất kỳ điều kiện dừng lại? !publi
fun Fact(x: Int): Int{ tailrec fun FactTail(y: Int, z: Int): Int{ if (y == 0) return z
Tôi đang cố gắng tạo danh sách liên kết tuyến tính đệ quy trong c nhưng liên tục bị kẹt và mã không hoạt động và tôi gặp lỗi "Lỗi công cụ liên kết LNK2019". Đáng tiếc là tôi không hiểu chuyện gì đang xảy ra. Đây là mã của tôi. Cảm ơn bạn đã giúp đỡ tuyệt vời của bạn trước. #inc
Tôi đang thực hành đệ quy. Về mặt khái niệm, tôi hiểu cách thức hoạt động của nó (xem bên dưới), nhưng mã của tôi không hoạt động. Hãy cho tôi biết tôi đang làm gì sai. Và vui lòng giải thích từng bước mã của bạn và cách nó hoạt động. Một lời giải thích rõ ràng sẽ tốt hơn mười lần so với việc chỉ đưa cho tôi đoạn mã hoạt động. /* b
Tôi có một lệnh gọi ajax mà tôi muốn gọi sau khi nó phân tích cú pháp xong và tạo hiệu ứng hoạt hình cho kết quả trên trang. Đây là nơi tôi bị mắc kẹt. Tôi có thể nhớ lại tính năng này nhưng dường như nó không tính đến độ trễ hoạt ảnh. tức là bảng điều khiển tiếp tục xuất các giá trị với tốc độ chóng mặt. Tôi nghĩ setIn
Có ai sẵn sàng giải thích chương trình này từng bước một (lấy từ hướng dẫn trong sách) bằng ngôn ngữ của người không chuyên để giúp tôi hiểu đệ quy không? var ReverseArray = function(x,indx,str) { return indx == 0 ?
Mục tiêu là tìm xem liệu bất kỳ tổ hợp số nguyên nào trong một mảng có bằng số nguyên lớn nhất trong mảng hay không. function ArrayAdditionI(arr) { arr.sort(function(a,b){ return a -
Tôi đang gặp một số vấn đề lớn khi cố gắng lấy tất cả dữ liệu tôi cần cho truy vấn SQL. Tôi mới làm quen với việc truy vấn, vì vậy tôi sẽ cố gắng mô tả điều này tốt nhất có thể. Tôi đang cố gắng thực hiện truy vấn chéo bằng cách sử dụng plugin WordPress Thư viện NextGen.
Mặc dù có rất nhiều thông tin về đệ quy trên mạng nhưng tôi vẫn chưa tìm thấy bất cứ điều gì có thể áp dụng cho vấn đề của mình. Tôi vẫn còn rất mới với lập trình, vì vậy xin vui lòng tha thứ cho tôi nếu câu hỏi của tôi không quan trọng. Cảm ơn sự giúp đỡ :) Đây là kết quả tôi muốn: listVariations
Tôi đã vật lộn với vấn đề sau đây cả ngày. Tôi đã gặp vấn đề ngay từ đầu. Tôi không biết cách sử dụng đệ quy để giải quyết vấn đề cụ thể này. Tôi thực sự đánh giá cao sự giúp đỡ của bạn vì kỳ thi cuối cùng của tôi sẽ diễn ra trong vài ngày tới. Chúc mừng Giả sử có một mảng số nguyên 'a' chứa các phần tử 'n'. Viết hàm đệ quy
Tôi gặp vấn đề này. Tôi muốn tạo hàm đệ quy để đếm tất cả các số có thể (k> 0), cộng với số 1 hoặc 2. Ví dụ cho số 2 tôi có hai khả năng. 2 = 1+1 và 2 = 2, hai số 3. 3 = 1+
Cơ sở của đệ quy thư mục Cách triển khai đệ quy cơ bản (không phải trọng tâm) Hai cách giải quyết vấn đề trong lập trình kịch bản ứng dụng đệ quy Từ dưới lên (Bottom-Up) Từ trên xuống (Top-
0. Mục tiêu học tập Hàm đệ quy là hàm gọi chính nó một cách trực tiếp hoặc gián tiếp thông qua một loạt câu lệnh. Đệ quy đóng một vai trò quan trọng trong lập trình. Trong nhiều trường hợp, các vấn đề có thể được giải quyết một cách dễ dàng với sự trợ giúp của đệ quy. Phần này chủ yếu giới thiệu các khái niệm cơ bản về đệ quy và cách xây dựng chương trình đệ quy.
Tôi có một câu hỏi đang làm phiền tôi và tôi hy vọng ai đó có thể giúp đỡ. Tôi nghĩ nó có thể phải được giải quyết thông qua đệ quy và/hoặc hoán vị, nhưng tôi không phải là một lập trình viên (PHP) đủ giỏi. $map[] = mảng("0", "1", "2", "3")
Tôi có thư viện dữ liệu(dplyr, Warn.conflicts = FALSE) mtcars %>% as_tibble() %>% select(mpg, qsec) %>% h
Một toán tử minh họa phổ biến cho over / in q là việc triển khai chuỗi fibonacci 10 {x,sum -2#x}/ 1 1 mà thực sự in ra số 1 đầu tiên
Tôi đang cố gắng hiểu các lệnh gọi đệ quy trong đoạn mã sau. static long fib(int n) { return n <= 1 ? n : fib(n-1) + fib(n-2 } Hàm nào được gọi đầu tiên
Tôi là một lập trình viên xuất sắc, rất giỏi!