This commit is contained in:
Deinerovych 2024-11-06 12:06:15 +01:00
parent 7a1cff14d3
commit b4ac3693a8

View File

@ -29,61 +29,55 @@ Node* parse_knowledge_base(FILE *file) {
return NULL; return NULL;
} }
line[strcspn(line, "\n")] = 0; line[strcspn(line, "\n")] = 0; // Убираем символ новой строки
if (line[0] == '*') { if (line[0] == '*') {
return create_node(line + 1); return create_node(line + 1); // Создаем узел-ответ, пропуская '*'
} else { } else {
Node *node = create_node(line); Node *node = create_node(line);
node->yes = parse_knowledge_base(file); node->yes = parse_knowledge_base(file); // Рекурсивно читаем ответ "да"
node->no = parse_knowledge_base(file); node->no = parse_knowledge_base(file); // Рекурсивно читаем ответ "нет"
return node; return node;
} }
} }
int count_products(Node *node) { int count_products(Node *node) {
if (!node) return 0; if (!node) return 0;
if (!node->yes && !node->no) return 1; if (!node->yes && !node->no) return 1; // Если узел - лист (ответ)
return count_products(node->yes) + count_products(node->no); return count_products(node->yes) + count_products(node->no);
} }
void run_expert_system(Node *node) { void run_expert_system(Node *node) {
while (node) { while (node) {
// Проверяем, достигли ли листового узла, и выводим результат // Если достигли конечного узла (ответа), выводим ответ и завершаем работу
if (!node->yes && !node->no) { if (!node->yes && !node->no) {
printf("*%s\n", node->text); printf("*%s\n", node->text);
printf("Koniec\n"); printf("Koniec\n");
return; return;
} }
// Выводим приглашение для ответа перед каждым вопросом // Выводим приглашение для ввода
printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost.\n"); printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost.\n");
// Выводим текущий вопрос
printf("%s\n", node->text); printf("%s\n", node->text);
char answer; char answer;
if (scanf(" %c", &answer) != 1) { if (scanf(" %c", &answer) != 1) {
// Если нет корректного ввода, завершаем printf("Koniec\n"); // Некорректный ввод
printf("Koniec\n");
return; return;
} }
// Переход к узлу "да" или "нет" // Переходим к узлу "да" или "нет"
if (answer == 'a') { if (answer == 'a') {
node = node->yes; node = node->yes;
} else if (answer == 'n') { } else if (answer == 'n') {
node = node->no; node = node->no;
} else { } else {
// Если введен некорректный ответ, завершаем printf("Koniec\n"); // Некорректный ответ
printf("Koniec\n");
return; return;
} }
} }
} }
void free_tree(Node *node) { void free_tree(Node *node) {
if (node) { if (node) {
free_tree(node->yes); free_tree(node->yes);
@ -123,7 +117,7 @@ int main() {
return 1; return 1;
} }
printf("Expert z bufetu to vie.\n"); // Выводим сообщение перед подсчетом printf("Expert z bufetu to vie.\n");
int product_count = count_products(root); int product_count = count_products(root);
printf("Pozna %d druhov ovocia a zeleniny.\n", product_count); printf("Pozna %d druhov ovocia a zeleniny.\n", product_count);