Обновить cv7/program.c

cv7/program.c

@@ -2,76 +2,90 @@
 #include <stdlib.h>
 #include <string.h>
 
+#define MAX_LENGTH 100
+
 typedef struct Node {
-    char *text;
+    char text[MAX_LENGTH];
     struct Node *yes;
     struct Node *no;
 } Node;
 
-Node* vytvor_uzol(char *text) {
+Node* create_node(char *text) {
-    Node *uzol = (Node*)malloc(sizeof(Node));
+    Node *new_node = (Node*)malloc(sizeof(Node));
-    uzol->text = strdup(text);
+    strcpy(new_node->text, text);
-    uzol->yes = NULL;
+    new_node->yes = NULL;
-    uzol->no = NULL;
+    new_node->no = NULL;
-    return uzol;
+    return new_node;
 }
 
-void uvolni(Node *uzol) {
+void free_tree(Node *node) {
-    if (uzol) {
+    if (node == NULL) return;
-        free(uzol->text);
+    free_tree(node->yes);
-        uvolni(uzol->yes);
+    free_tree(node->no);
-        uvolni(uzol->no);
+    free(node);
-        free(uzol);
+}
+
+Node* load_knowledge_base() {
+    char line[MAX_LENGTH];
+    if (!fgets(line, MAX_LENGTH, stdin)) return NULL;
+
+    if (line[0] == '\n') return NULL;
+
+    // Создание узла
+    Node *node = create_node(line);
+
+    if (line[0] != '*') {
+        node->yes = load_knowledge_base();
+        node->no = load_knowledge_base();
     }
+    return node;
 }
 
-int spocitaj_druhy(Node *uzol) {
+int count_items(Node *node) {
-    if (!uzol) return 0;
+    if (node == NULL) return 0;
-    if (!uzol->yes && !uzol->no) return 1; // Это лист, т.е. ответ
+    if (node->text[0] == '*') return 1;
-    return spocitaj_druhy(uzol->yes) + spocitaj_druhy(uzol->no);
+    return count_items(node->yes) + count_items(node->no);
 }
 
-void znalostny_system(Node *uzol) {
+void ask_question(Node *node) {
-    char odpoved;
+    if (node == NULL) return;
     
-    while (uzol) {
+    printf("%s", node->text);
-        if (!uzol->yes && !uzol->no) {
-            printf("Expert z bufetu to vie: %s\n", uzol->text);
-            break;
-        }
 
-        printf("%s\nOdpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost: ", uzol->text);
+    if (node->text[0] == '*') {
-        odpoved = getchar();
+        printf("Expert z bufetu to vie.\n");
-        getchar(); // Считываем '\n'
+        return;
+    }
 
-        if (odpoved == 'a') {
+    char answer;
-            uzol = uzol->yes;
+    printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost.\n");
-        } else if (odpoved == 'n') {
+    if (scanf(" %c", &answer) != 1) {
-            uzol = uzol->no;
+        printf("Neplatny vstup.\n");
-        } else {
+        return;
-            printf("Nespravny vstup, program konci.\n");
+    }
-            break;
+
-        }
+    if (answer == 'a') {
+        ask_question(node->yes);
+    } else if (answer == 'n') {
+        ask_question(node->no);
+    } else {
+        printf("Neplatny vstup.\n");
     }
 }
 
 int main() {
-    // Создаем дерево вопросов и ответов вручную
+    Node *root = load_knowledge_base();
-    Node *root = vytvor_uzol("Je to ovocie alebo zelenina?");
-    root->yes = vytvor_uzol("*Jablko");
-    root->no = vytvor_uzol("*Mrkva");
     
-    // Подсчитываем количество видов
+    if (root == NULL) {
-    int druhy = spocitaj_druhy(root);
+        printf("Chyba pri nacitani bazy pravidiel.\n");
-    printf("Expert z bufetu to vie.\nPozna %d druhov ovocia a zeleniny.\n", druhy);
+        return 1;
+    }
     
-    // Выводим инструкцию для пользователя
+    int item_count = count_items(root);
-    printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost.\n");
+    printf("Pozna %d druhov ovocia a zeleniny.\n", item_count);
 
-    // Запускаем систему вопросов и ответов
+    ask_question(root);
-    znalostny_system(root);
     
-    // Освобождаем память
+    free_tree(root);
-    uvolni(root);
     return 0;
 }