Általános leírás
Valósítsd meg a logaritmikus keresést rekurzióval, azaz ciklus használata nélkül!
Adj meg egy rendezett számlistát, amelyen a függvényeket bemutatod! Minden programozási tételt külön függvénnyel valósíts meg!
- Logaritmikus keresés: Helye(lista, elem) függvény, amely azt válaszolja meg, hogy ha az elemet a listában a helyére elhelyeznénk, akkor mi lenne az elem elhelyezés utáni indexe.
- Eldöntés: Bennevan(lista, elem) függvény, amely pontosan akkor ad igaz értéket, ha az elem benne van a listában.
- Keresés: Keres(lista, elem) függvény, amely a keresett elem indexét adja vissza, ha az benne van a listában, egyébként pedig -1-et.
Úgy írd meg a programod, hogy mutassa be ezeket a metódusokat a felhasználónak! Legyen egy lista, amelyen bemutatja az adatszerkezet működését. 4 db példalistával dolgozz! Legyen egy 9 elemű, egy 10 elemű, egy 11 elemű és egy 12 elemű tesztlista is! A törlendő elem, a keresendő elem, stb., legyenek a felhasználótól bekért elemek! A lista legyen kellően változatos! A programod kommunikáljon a felhasználóval! Minden bemenetet "kérjen be", és minden kimenetnél írja ki, hogy mit fog kapni a felhasználó.