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

Đề tài: Help! Viết hàm tính f(n)bằng phương pháp đệ quy

  1. #1
    Ngày gia nhập
    02 2008
    Bài viết
    9

    Angry Help! Viết hàm tính f(n)bằng phương pháp đệ quy

    Mấy bác giúp em với,tình hình là có bài tập này mà em thì chả biết gì về đệ quy.
    Cho một dãy số được định nghĩa theo công thức quy nạp như sau( với n là so nguyên >=1)
    f(1)=1;f(2)=2;f(3)=3.
    f(n+3)=2f(n+2)+f(n+1)-3f(n).
    Viết hàm tính f(n) bằng phương pháp đệ quy.
    Thanks mấy bác nhiều!

  2. #2
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    Code:
    if(n==1)
    return 1 ;
    else
    if(n==2)
    return 2 ;
    else
    if(n==3)
    return 3 ;
    else 
    return 2*f(n-1)+f(n-2)-3*f(n-3) ;

  3. #3
    Ngày gia nhập
    03 2010
    Nơi ở
    My Home
    Bài viết
    772

    C Code:
    1. int f_temp(int n, int* f1, int* f2, int* f3, int current)
    2. {
    3.     int f;
    4.     assert(n > 0);
    5.     if(n < 4)
    6.         return n;
    7.     if(current > 2)
    8.     {
    9.         f = 2 * (*f1) + *f2 - 3 * (*f3);
    10.         *f3 = *f2;
    11.         *f2 = *f1;
    12.         *f1 = f;
    13.         if(current >= n - 1)
    14.             return f;
    15.     }
    16.     return f_temp(n, f1, f2, f3, current + 1);
    17.  
    18. }
    19.  
    20. //Đây là hàm cần tính
    21. int f(int n)
    22. {
    23.     static int f1, f2, f3;
    24.     f1 = 3;
    25.     f2 = 2;
    26.     f3 = 1;
    27.     return f_temp(n, &f1, &f2, &f3, 0);
    28. }

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

  1. Lập trình C hai cách viết trong bài viết này có gì khác không, nếu khác mọi người giải thích giúp với
    Gửi bởi letung94 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 02-01-2013, 07:29 AM
  2. muốn viết code cho 1 button nằm trong girdview thì viết ở đâu
    Gửi bởi thuan trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 2
    Bài viết cuối: 14-09-2011, 01:08 PM
  3. Viết Giao Diện Phần Mềm bằng Flash, Core viết = C
    Gửi bởi trần trân trong diễn đàn Thắc mắc lập trình C/C++ trên Linux
    Trả lời: 5
    Bài viết cuối: 31-05-2011, 06:45 AM
  4. Algorithm Viết code thời khóa biểu viết trên Window Form C# như thế nào?
    Gửi bởi hocphp_1998 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 10
    Bài viết cuối: 12-04-2011, 11:10 PM
  5. [visual basic]Viết lệnh trong sự kiện timer là viết ở đâu?
    Gửi bởi thuan trong diễn đàn Thắc mắc chung
    Trả lời: 2
    Bài viết cuối: 21-09-2010, 12:53 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