Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Đệ quy nhị phân

  1. #1
    Ngày gia nhập
    08 2008
    Nơi ở
    TP Hồ Chí Minh
    Bài viết
    28

    Angry Đệ quy nhị phân

    Code:
    long Fibonaci(int n)
    {
    	         if(n==1 || n==0)	return 1;
    	         else	return (Fibonaci(n-1) + Fibonaci(n-2));
    }
    
    Các bạn ơi, tại sao hàm Fibonaci điểm dừng lại là n=0 vậy? mình debug bằng borlanc thì 
    thấy điểm dừng cuối cùng của nó là 0 chứ ko phải là 1
    Đã được chỉnh sửa lần cuối bởi fire_dragon14988 : 25-08-2008 lúc 02:27 PM.
    IF YOU ARE ALONE , I'LL BE YOUR SHADOW
    IF YOU WANT TO CRY, I'LL BE YOUR SHOULDER
    IF YOU NEED HAPPY, I'LL BE YOUR SMILE
    BUT ANYTIME YOU NEED A FRIEND
    IT JUST BE ME !!!

  2. #2
    Ngày gia nhập
    07 2008
    Nơi ở
    /media/Anime
    Bài viết
    2,288

    Nó dừng ở 0 khi n của lần gọi trước đó = 2
    Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.

  3. #3
    Ngày gia nhập
    01 2008
    Bài viết
    18

    Tùy vào n thôi, nếu bạn truyền n vào là 1 thì điểm dừng là 1, nếu bạn truyền n là 2 thì đầu tiên sẽ dừng lại ở 1 (vì 2 - 1 = 1) và tiếp theo sẽ dừng ở 0 (2 - 2 = 0).

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn