usaa24/cv7/program.c

91 lines
2.3 KiB
C
Raw Normal View History

2024-11-11 13:45:35 +00:00
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
2024-11-14 13:04:50 +00:00
#define SIZE 256
// Štruktúra uzla binárneho stromu
struct strom {
char otazka[SIZE];
struct strom* ano;
struct strom* nie;
};
// Funkcia na načítanie stromu zo štandardného vstupu
struct strom* nacitaj_strom() {
char buffer[SIZE];
if (!fgets(buffer, SIZE, stdin) || buffer[0] == '\n') {
return NULL; // Koniec databázy alebo prázdny riadok
2024-11-13 22:48:03 +00:00
}
2024-11-11 13:45:35 +00:00
2024-11-14 13:04:50 +00:00
struct strom* uzol = malloc(sizeof(struct strom));
strcpy(uzol->otazka, buffer);
2024-11-11 13:45:35 +00:00
2024-11-14 13:04:50 +00:00
if (buffer[0] == '*') {
uzol->ano = uzol->nie = NULL; // Tento uzol je list (odpoveď)
} else {
uzol->ano = nacitaj_strom(); // Rekurzívne načítanie vetvy pre "áno"
uzol->nie = nacitaj_strom(); // Rekurzívne načítanie vetvy pre "nie"
2024-11-11 13:45:35 +00:00
}
2024-11-14 13:04:50 +00:00
return uzol;
}
2024-11-13 22:44:04 +00:00
2024-11-14 13:04:50 +00:00
// Funkcia na uvoľnenie pamäte stromu
void znic_strom(struct strom* uzol) {
if (uzol) {
znic_strom(uzol->ano);
znic_strom(uzol->nie);
free(uzol);
2024-11-11 13:45:35 +00:00
}
}
2024-11-14 13:04:50 +00:00
// Funkcia na interakciu s používateľom (prechádzanie stromu)
void spusti_expert_system(struct strom* uzol) {
if (!uzol) return;
2024-11-13 22:44:04 +00:00
2024-11-14 13:04:50 +00:00
printf("%s", uzol->otazka);
if (!uzol->ano && !uzol->nie) {
printf("Koniec\n"); // Konečná odpoveď
2024-11-11 13:45:35 +00:00
return;
}
2024-11-14 13:04:50 +00:00
char odpoved;
printf(" (a/n): ");
if (scanf(" %c", &odpoved) != 1 || (odpoved != 'a' && odpoved != 'n')) {
printf("Očakávala sa odpoveď 'a' alebo 'n'.\n");
2024-11-13 22:48:03 +00:00
return;
}
2024-11-13 22:44:04 +00:00
2024-11-14 13:04:50 +00:00
if (odpoved == 'a') {
spusti_expert_system(uzol->ano);
2024-11-13 22:44:04 +00:00
} else {
2024-11-14 13:04:50 +00:00
spusti_expert_system(uzol->nie);
2024-11-11 13:45:35 +00:00
}
}
2024-11-14 13:04:50 +00:00
// Funkcia na spočítanie listov stromu (konečných odpovedí)
int pocet_listov(struct strom* uzol) {
if (!uzol) return 0;
if (!uzol->ano && !uzol->nie) return 1;
return pocet_listov(uzol->ano) + pocet_listov(uzol->nie);
2024-11-13 22:44:04 +00:00
}
2024-11-13 21:28:02 +00:00
2024-11-14 13:04:50 +00:00
// Hlavná funkcia
2024-11-11 13:45:35 +00:00
int main() {
2024-11-14 13:04:50 +00:00
struct strom* databaza_znalosti = nacitaj_strom();
2024-11-11 13:45:35 +00:00
2024-11-14 13:04:50 +00:00
if (!databaza_znalosti) {
printf("Chyba: databáza je prázdna alebo nesprávne formátovaná.\n");
2024-11-13 22:44:04 +00:00
return 1;
2024-11-13 21:17:06 +00:00
}
2024-11-11 13:45:35 +00:00
2024-11-14 13:04:50 +00:00
int pocet_tovarov = pocet_listov(databaza_znalosti);
printf("Databáza obsahuje %d tovarov.\n", pocet_tovarov);
spusti_expert_system(databaza_znalosti);
znic_strom(databaza_znalosti);
2024-11-13 22:44:04 +00:00
return 0;
}