01/10/2018, 09:37

Mong các cao nhân cho lời giải đáp về bài tập tìm số hạng thứ n trong dãy fibonaci bằng phương pháp đệ quy

Chào mọi người, em thì đang tìm hiểu về đệ quy và trong bài tập tìm số hạng thứ n trong dãy fibonaci em xem trên google thì có cách giải bằng đệ quy và em test thử thì kết quả vẫn ra đúng giống như khi em dùng vòng lặp
VD : khi em nhập 5 nó sẽ ra kết quả bằng 8 giống như vòng lặp.
Nhưng mà em không hiểu về cách chương trình nó hoạt động như thế nào ? dùng vòng lặp thì em có thể hiểu chương trình hoạt động như thế nào, nhưng mà dùng đệ quy thì em không hiểu chương trình nó hoạt động như thế nào cả. Mong các cao nhân giải đáp giúp em . Xin cảm ơn trước .

#include <stdio.h>
#include <stdlib.h>

int fibo(int n)
{
    if(n==0||n==1)
        return 0;
     else
        return fibo(n-1)+fibo(n-2);
}
int main()
{
    int n;
    printf("Nhap n
");
    scanf("%d",&n);
    printf("So hang %d = %d",n,fibo(n));
    return 0;
}

Trần Hoàn viết 11:49 ngày 01/10/2018

Xét n = 5

fibo(5) = fibo(4) + fibo(3)
fibo(5) = [fibo(3) + fibo (2)] + [fibo(2) + fibo(1)]
fibo(5) = {[fibo(2) + fibo(1)] + [fibo(1) + fibo(0)]} + {[fibo(1) + fibo(0)] + fibo(1)}
fibo(5) = <{[fibo(1) + fibo(0)] + fibo(1)} + [fibo(1) + fibo(0)]> + {[fibo(1) + fibo(0)] + fibo(1)}
fibo(5) =      1     +    1     +    1     +    1     +     1     +     1     +    1     +    1
fibo(5) =                                                   8

Hoài Nam Trương viết 11:47 ngày 01/10/2018

cảm ơn anh em hiểu rồi

viết 11:46 ngày 01/10/2018

Cái này gọi là đệ quy, recursion.

Bình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Gửi Messenger

Bài liên quan

Hoài Nam Trương

0 chủ đề

0 bài viết

Tác giả nổi bật