Với bất kỳ hàm đệ quy kép tùy ý, làm thế nào để tính thời gian chạy của nó?
Ví dụ (bằng mã giả):
int a(int x){
if (x < = 0)
return 1010;
else
return b(x-1) + a(x-1);
}
int b(int y){
if (y <= -5)
return -2;
else
return b(a(y-1));
}
Hoặc một cái gì đó dọc theo các đường dây.
Những phương pháp nào có thể hoặc nên sử dụng để xác định một cái gì đó như thế này?
2
Đây có phải là bài tập về nhà không?
—
Bernard
Không, đó là thời gian mùa hè và tôi thích học hỏi. Tôi nghĩ về phía trước thay vì để cho bộ não của tôi chuyển sang ủ rũ.
—
if_zero_equals_one
Được rồi, đã rõ. Đối với những người bỏ phiếu để di chuyển cái này sang Stack Overflow: đây là chủ đề tại đây và ngoài chủ đề trên Stack Overflow. Lập trình viên.SE dành cho các câu hỏi về khái niệm, bảng trắng; Stack Overflow là để thực hiện, các câu hỏi trong khi tôi đang mã hóa.
Cảm ơn đó là lý do tôi đã làm nó ở đây ngay từ đầu. Bên cạnh đó, tốt hơn là biết cách câu cá hơn là nhận một con cá.
—
if_zero_equals_one
Trong trường hợp cụ thể này, nó vẫn thường là một đệ quy vô hạn vì b (a (0)) gọi vô hạn nhiều thuật ngữ b (a (0)) khác. Nó sẽ khác nếu nó là một công thức toán học. Nếu thiết lập của bạn khác đi, nó sẽ hoạt động khác đi. Cũng giống như trong toán học, trong cs, một số vấn đề có một giải pháp, một số thì không, một số thì có một dễ, một số thì không. Có nhiều trường hợp đệ quy lẫn nhau trong đó giải pháp không tồn tại. Đôi khi, để không thổi một chồng, người ta sẽ phải sử dụng mô hình tấm bạt lò xo.
—
Công việc