Tính số hạng thứ n của dãy Fibonacci bằng phương pháp đệ quy

c

(Fate) #1

Mình nghĩ là bài của mình sai về thuật toán. Mình đã thử debug mà không biết lỗi thế nào. Đây là từng bước debug và code của mình.
Debug


Code :

# include<stdio.h>
# include<conio.h>
int F(int n)
{
	if(n=1)
	return 1;
	if (n=2)
	return 1;
	if (n>=3)
	return F(n-1)+F(n-2);
}
int main()
{
	int n;
	printf("Nhap vao so nguyen can tinh:");
	scanf("%d",&n);
	getch();
	printf("%d  = %d",n,F(n));
}

Cho em hỏi Fibonaci là gì
(Đỗ Trung Quân) #2

Mình sửa code của bạn rồi bạn thử nhé. Máy vừa cài win xong nên k kiểm tra được.

int F(int n)
{
    if(n==0) return 0;
    else if(n==1) return 1;
    return F(n-1)+F(n-2);
}
int main()
{
    int n;
    printf("Nhap vao so nguyen can tinh:");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        printf("%d  ",F(i));
    getch();
}

(Nguyễn Ngọc Tú) #3

Dấu ‘=’ dùng cho phép gán. Nếu bạn muốn so sánh bằng thì cần dùng hai dấu ‘=’.


(Fate) #4

Ok mình cảm ơn nhé. Gắn n=1 nên F(n) cứ ra = 1 mãi.


(Lê Trần Đạt) #5

Các bạn cho mình quảng cáo tí nha


(Trần Trí Dũng) #6

nhầm ngữ pháp thôi bạn :slight_smile:


(Minh Anh) #7

E mới học lập trình và cũng k hiểu rõ về Fibinacci a có thể nói rõ ý tưởng làm bài này được k


(Trần Trí Dũng) #8

có nhiều cách … c1 là bạn dùng đệ quy … đó là phổ thông nhất … bạn biết đệ quy chứ


(buithaiminh) #9

Đệ quy là gì @BatdangthucD giải thích cho mình và các bạn không biết hiểu với. Thanks.


(Trần Trí Dũng) #10

ukm bạn thử gg xem hiểu ko đã …mình viết có khi ko bằng định nghĩa trong sách đâu


(Đỗ Trung Quân) #11

=)) mình thấy bạn này rất giỏi mà toàn hỏi ngược lại nhé :")


(Lê Trần Đạt) #12

Welcome back @Is2IT, mấy hôm nay đi đâu thế

Hàm đệ quy là hàm tự gọi lại chính nó thôi. Trong lập trình có khái niệm đệ quy hơi khó hiểu, nhưng khi học một thời gian sẽ hiểu được. Nhiều người làm hoài mà cũng không hiểu đệ quy được.

Sẵn cho quảng cáo cái đệ quy luôn


(Đỗ Trung Quân) #13

Máy tính bị hỏng nên em ít sử dụng mạng anh ạ :blush:


(Lê Trần Đạt) #14

Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1 hoặc 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó.

Ví dụ mấy phần từ đầu của dãy Fibonacci là như sau
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

Em xem thêm ở Wiki nhé:


(Phát) #15

Ví dụ mấy phần từ đầu của dãy Fibonacci là như sau

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
0+1 = 1
1+1 = 2
2+1 = 3
3+2 = 5
5+3 = 8
8+5 = 13
=> 1 2 3 5 8 13 21 34 55 …


(Thực tế khắc nghiệt) #16

@ltd đạt cho e hỏi trong code này đoạn này hàm return có ý nghĩa j vậy a? return F(n-1)+F(n-2); và nó tự chạy như 1 vòng lặp luôn à anh?


(Đỗ Trung Quân) #17

Bạn xem giải thuật đệ qui nhé. Recursion wiki là ra.


(Lê Trần Đạt) #18

@Honey_moon em xem cái video đệ quy này của anh.

Đồng thời xem mấy video về return của anh

@Is2IT haha, đang tính nói Ducky vụ nói “Recursion wiki là ra” mà lại không có link thì Ducky đã đưa link rồi, nhanh tay thế.

Bonus: Forum mình tránh trường hợp trả lời như vầy: “google đi, google tính phí à, …” Mặc dầu anh chưa thấy ai làm vậy nhưng thông báo trước để tránh gây hụt hẫng cho người đọc :smiley:


(Thực tế khắc nghiệt) #19

Mấy đại ca nên để mấy con gà tự kiếm mà học! có vấn đề liên quan đến khái niệm nào thì mấy đại ca chỉ cần cho cái tên còn lại thì tự search k hiểu sẽ quấy rối tiếp! chứ đưa link thế mai mốt ỷ lại! :wink:


(HK boy) #21

A post was merged into an existing topic: Topic lưu trữ các post off-topic - version 3


83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?