请写出把一个真分数表示为埃及分数之和的贪心算法。C语言

很高兴能回答您的问题！以下是将一个真分数表示为Egyptian分数之和的贪心算法:

首先，我们可以将真分数表示为 a/b （a < b）的形式。然后，从最小埃及分数 1/d 开始，每次都将能够凑出的最大埃及分数加进去，直到累加和等于原始分数 a/b。

例如，如果我们要将 5/8 表示为Egyptian分数之和，我们从 1/2 开始。将 1/2 加入累加和中，剩余的分数变为 5/8-1/2=1/8。然后我们继续加入 1/3，剩余分数变为 1/8-1/3=-5/24。此时，我们无法再加入任何大于 1/3 的埃及分数，因此我们需要回溯到 1/4。然后我们能够加入 1/8，直到累加和为 5/8。

以下是C语言实现：

#include <stdio.h>

void egyptianFraction(int a, int b) {
    if (a == 0 || b == 0) {
        return;
    }
    if (b % a == 0) {
        printf("1/%d\n", b / a);
        return;
    }
    if (a % b == 0) {
        printf("%d\n", a / b);
        return;
    }
    if (a > b) {
        printf("%d + ", a / b);
        egyptianFraction(a % b, b);
        return;
    }
    // a < b
    int q = b / a + 1;
    printf("1/%d + ", q);
    egyptianFraction(a * q - b, b * q);
}

int main() {
    egyptianFraction(5, 8);
    return 0;
}

输出为：1/2 + 1/3 + 1/24