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

Đề tài: Bài toán fibnacce dùng stack để khử???

  1. #1
    Ngày gia nhập
    04 2009
    Bài viết
    11

    Mặc định Bài toán fibnacce dùng stack để khử???

    Các bác có thể giúp code bài toán fibonacce nhưng dùng stack để khử không, pop ra púh dô chi chi á, em mới học mà lại học dở nữa, nhờ các bác cứu giúp.Thank các bác nhìu

  2. #2
    Ngày gia nhập
    05 2009
    Nơi ở
    HN
    Bài viết
    3

    giải theo stack recursion nhé!
    Code:
    int fibonacci(int n)
    {
      if(n == 0 || n==1)
      { 
        return n; 
        }
      else 
       {
       return fibonacci(n-1) + fibonacci(n-2);
       }
    }
    Đã được chỉnh sửa lần cuối bởi November : 09-05-2009 lúc 10:21 PM.
    ~Nov~

  3. #3
    Ngày gia nhập
    04 2009
    Bài viết
    11

    Bài này dùng đệ quy rồi anh ơi, em muốn dùng khai báo hàm Push,pop,create,emty, rồi dùng hàm tính để khử đệ quy làm như vậy có nhiều mà hehe, bạn có thẻ giúp mình với hic hic

  4. #4
    Ngày gia nhập
    05 2009
    Bài viết
    3

    Mặc định Fibonaccy

    Chào bạn, bài toán tìm số hạng thứ n (n tính từ 0) có thể giải bằng đệ quy nhưng thuật giải này chạy khá chạm khi n lớn chặng hạn bạn chạy vói n=10000 thi thấy liền.

    Sau đây mình giới thiệu cách giải quyết bằng quy hoạch động, chạy với thời gian tuyến tính.

    Code:
    unsigned int fibo(unsigned int n)
    {
        unsigned int a[]={0,1};
        if (n < 2) return a[n];
    
        int k = 0;
        for (unsigned int i = 2; i < n + 1; i++) {
            a[k] = a[0] + a[1];
            k = 1 - k;
        }
        return a[1-k];
    }
    Chúc bạn học tốt.
    Đã được chỉnh sửa lần cuối bởi tqthe : 11-05-2009 lúc 11:47 AM. Lý do: edit code

Các đề tài tương tự

  1. bài toán tháp Hà nội với giải thuật khử đệ quy bằng Stack
    Gửi bởi honeyexe trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 23-03-2012, 11:02 PM
  2. Cấu trúc dữ liệu Chuyển các phần tử từ stack này sang stack kia như thế nào?
    Gửi bởi rukawa1184 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 9
    Bài viết cuối: 06-12-2011, 06:52 PM
  3. Stack, ngăn xếp - Thiết lập và ứng dụng stack trong C
    Gửi bởi PoPoPoPo trong diễn đàn Thủ thuật, Tutorials CTDL & Giải thuật
    Trả lời: 8
    Bài viết cuối: 15-11-2010, 11:24 PM
  4. Tìm giá trị lớn nhất của hàm, bài toán Olympic SV toàn quốc 2009
    Gửi bởi hienclubvn trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 26
    Bài viết cuối: 25-06-2010, 10:18 PM
  5. Code về stack | Chuyển hệ số 10 sang 2 dùng stack
    Gửi bởi ahappyboy89 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 13
    Bài viết cuối: 17-04-2009, 09:48 AM

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