Se consideră tablourile A[1..N], B[1..M] şi C[1..K] cu elemente numere întregi. Scrieţi un program care va determina care dintre tablourile A, B şi C conţine numărul dat x, folosind subprogramul care verifică dacă cel puţin un element al unui tablou liniar este egal cu numărul dat x. C++ VA ROG.
Cynerdus:
trebuie rezolvat eficient sau orice rezolvare e acceptata? ai facut cautarea binara la clasa?
Din moment ce nu se precizeaza faptul ca tablourile sunt ordonate nu cred ca ar trebui sa ne complicam cu cautarea binara.
Tema: Subprograme iterative(funcţii ale utilizatorului)
aceasta e tema la care ieste acest program.
Deci ai invatat sa declari propriile functii.
In concluzie solutia lui Cynerdus e buna.
Răspunsuri la întrebare
Răspuns de
1
https://onlinegdb.com/r1C6IXPHu
aici ai codul pt problema
Cout am invatat.
Eu am nevoie daca se poate prin metoda iterativa si recursiva,va rog mult.
și cum vrei sa folosim metoda recursivă fara sa declarăm funcții ?
la mine acesta este un studiu individual,trebuie prin metoda recursiva cumva sa-l fac,daca poti,ajutama tg frumos.
Când vorbești de recursivitate și metoda iterativă, vorbești implicit de funcții. Funcțiile în informatică sunt niște subprograme pe care le folosești pentru a oragniza și chiar eficientiza codul. Spre ex., functia din codul de mai sus, "cautare", se ocupa de cautarea numarului X intr-un vector.
Mai exact, functia este un iterativa, intrucat pasii sunt urmariti liniar, functia nu se repeta.
Pe de alta parte, o functie recursiva se defineste printr-un proces repetitiv, functia fiind apelata in ea insasi.
Spui ca ai avut aceasta problema ca tema la un studiu individual. Studiaza mai intai, apoi arunca vorbe.
Ca nu e mare smecherie. Pot spune ca subprogramele sunt unul dintre cele mai usoare capitole din informatica de liceu.
bine,multumesc mult.
Alte întrebări interesante
Limba română,
8 ani în urmă
Istorie,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Fizică,
8 ani în urmă
Matematică,
9 ani în urmă