30/09/2018, 19:26
Cách hoạt động của stack theo dạng cây?
Như tiêu đề em muốn biết chạy tay chương trình này như thế nào khi đưa vào stack!
Mong mấy anh chị giải đáp.
`long fibo(int n)
{ if(n == 0 || n == 1)
return 1;
else
return fibo(n - 1) + fibo(n -2);
}
`
Bài liên quan
Ví dụ đơn giản: bạn đang học bài, bỗng bạn gọi đi chơi, bạn gác bài vở qua một bên (bỏ bài vở vào stack) để đi chơi. Khi đi ngang nhà người quen, bị gọi vào nên bạn đành phải ngừng đi chơi (bỏ việc đi chơi vào stack). Sau khi thăm hỏi người quen xong bạn đi chơi tiếp (lấy từ stack ra). Cứ thế đến khi stack empty…
Nếu chạy theo dạng cây thì sau bạn?