Viết hàm tính s(n) = 1 + 1/2 + 1/3 + ... + 1/n bằng đệ quy nhưng bị lỗi lặp vô tận

#1

Dưới đây là 1 bài tập mình tìm trên mạng và code thử, sao mình tính thì được nhưng khi compile thì nó bị lỗi, cửa số console vẫn hiện, vẫn nhập được nhưng Enter thì nó báo lỗi Has stopped working … gì ấy mình k nhớ lắm! Các bạn giỏi giúp mình nhé (đặc biệt là những bạn rành về đệ quy)!
Đề:

Và dưới đây là code mình làm ra nhưng bị lỗi khi run (vẫn compile được):

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <math.h>
#include <string.h>
int fraction(int n);
int main()
{
    int number;
   printf("Type a number: ");
    while ((scanf("%d", &number)) != EOF)
        printf("Result: %d\n", fraction(number));
}
int fraction(int n)
{
    if (n == 1)
        return 1;
    return (1/n)+fraction(1/n-1);
}
#2

Khi n>1 thì fraction(1/n-1)=…+fraction(-1)
Chạy fraction(-1)= lại chạy fraction(1/(-1)-1)= fraction(0) sau bước này bị lỗi chia cho 0
Tính bị sa bị lặp do chạy về -oo

#3

Mình vẫn chưa hiểu giải thích của bạn lắm :frowning: Bạn có thể giải thích kỹ hơn xíu được không? :smiley:

1 Like
#4

cái này là fraction(n-1) nhé :blush:

tức là bạn gọi đệ quy fraction(1/n-1)
do n>1 nên 1/n = 0 => 1/n - 1 sẽ = -1. rồi -1 này lại gọi trong phép đệ quy tiếp là 1/(-1) - 1 = -2, rồi phép đệ quy sau là -3 …
bạn gọi đệ quy nó sẽ bị lặp vô hạn.

1 Like
#5

Mình đã thử và kết quả đều trả về = 1 :smiley: Không đúng nhé :slight_smile:

1 Like
#6

bạn phải ép kiểu và trả về float nhé. :blush:
số nguyên n>1 thì cứ 1/n nó sẽ thành 0, nên chỉ có 1/1 nó mới có giá trị là 1. => luôn là 1

#include <stdio.h>
#include <conio.h>

float fraction(int n);
int main()
{
    int number;
	printf("Type a number: ");
    while ((scanf("%d", &number)) != EOF)
        printf("Result: %.2f\n", fraction(number));
}
float fraction(int n)
{
    if (n == 1)
        return 1;
    return ((float) 1)/n + fraction(n-1);
}

Pasted image1366×768 43.7 KB

có mấy thư viện không dùng đến mình bỏ đi rồi, chắc bạn dùng trong phần khác.

#7

À, chỗ này có chút lầm, mình sửa thành fraction(1/(n-1)); nhé, nhưng vẫn không chạy được :D?

1 Like
#8

mình giải thích bên trên, bạn hiểu chưa?

#9

À, được rồi, nhưng chưa hiểu lắm.

Bạn có thể giải thích cách hoạt động của lệnh này không? Cho float vào trực tiếp lệnh return cũng dc hả?

1 Like
#10

cái (float) là ép kiểu float, nếu không ép kiểu thì 1/n sẽ trả về kết quả kiểu int do 1 và n đều là int. và do (1/n) là int nên khi chia nó sẽ lấy phần nguyên và bỏ phần thập phân. Vì vậy mình ép kiểu cho 1 thành kiểu float (chỉ cần 1 trong 2 thành phần tham gia phép tính có kiểu float) thì phép tính 1/n sẽ có giá trị mang kiểu float và phần thập phân sẽ được giữ lại.
Do chỉ ép kiểu cho 1 nên mình bọc (float) 1 trong cặp ngoặc…
Bạn chú ý là (float) 1/n với ((float) 1)/n không giống nhau đâu nhé.

không phải, lúc gọi hàm bạn chỉ cần truyền vào mẫu số thôi chứ không cần truyền cả phân số. lúc return nó sẽ tính phân số cho bạn (cái 1/n ấy).

1 Like
#11

À, có cách nào mà kết quả ở dạng phân số không nhỉ? :smiley: Tức là hai phân số cộng lại ra 1 kết qua là phân số thay vì số thập phân ấy?

1 Like
#12

cái này chắc bạn tạo lớp rồi overload operator +

#13

Bạn nói thế thì mình chịu :smiley: Không hiểu 100%

1 Like
#14

:grin: Bạn học OOP chưa?

#15

À, dĩ nhiên là chưa?
Mà lập trình hướng đối tượng có quan trong không nhỉ? Nó nghĩa là gì?

#16

Tất nhiên là quan trọng rồi :smile:

#17

@tucanhminh nếu chưa biết OOP có thể dùng struct in c để thay thế nha :slight_smile:

        struct Fractions
        {
             int numerator, denominator;
        }

        Fractions Add2Fractions(Fractions p1, Fractions p2)
        {
            int T = p1.numerator * p2.denominator + p2.numerator * p1.denominator;
            int M = p1.denominator * p2.denominator;
            Fractions p;
            p.numerator = T;
            p.denominator = M;
            return p;
        }


        Fractions fraction(int n)
        {
            Fractions p1, p2;
            p1.numerator = 1;
            p1.denominator = 1;
            if (n == 1)
                return p1;
            p2.numerator = 1;
            p2.denominator = n;
            return Add2Fractions(p2, fraction(n - 1));
        }
1 Like
#18

Cảm ơn bạn nhe! Mặc dù mình không hiểu hết code của bạn :smiley:

#19

Đầu tiên bạn tạo ra một struct Phân số với 2 thuộc tính tử và mẫu. Sau đó viết hàm cộng hai phân số với tham số truyển vào là 2 struct. Còn hàm đệ quy thì tương tự thôi. chek tại code c# nên hơi khó đọc
Bạn có thể tham khảo cách sử dụng struct ở đây or search struct in c là hiểu ngay :grin:
http://www.tutorialspoint.com/cprogramming/c_structures.htm

1 Like
#20

Khà khà, sau gần nửa năm mài miệt luyện công cực khổ, cuối cùng ta cũng đã hiểu struct và áp dụng cho bài này :grin:

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