Funkcje - rekurencja Zajęcia 8

Funkcje - definicja Ogólna postać funkcji w C++: typZwracany nazwaFunkcji(listaParametrówWejściowychFunkcji) { ciało funkcji } Funkcja nie zwracająca wartości (procedura): void nazwaFunkcji(listaParametrówWejściowychFunkcji) { ciało funkcji } Funkcja zwracająca wartość: typZwracany nazwaFunkcji(listaParametrówWejściowychFunkcji) { ciało funkcji return wyrazenie; //wyrazenie musi być typu typZwracany }

Funkcje - przykłady Przykład 1: void piszLiczbe(int a) { cout << „Wartosc liczby wynosi: „ << a; } int main() { int n; cout << ’’Podaj liczbe do wczytania: ’’; cin >> n; piszLiczbe(n); return 0; } Przykład 2: void suma(int a, int b) { return a+b; } int main() { int a,b; cout << ’’Podaj dwie liczby a i b: ’’; cin >> a; cin >> b; cout << ’’Suma liczb wynosi ’’ << suma(a,b); return 0; }

Funkcje - ćwiczenia Zadanie 1 Napisz program z funkcjami: int poleProstokata(int bok1, int bok2); i int obwodProstokata(int bok1, int bok2); a następnie dwukrotnie wczytaj po dwie pary liczb całkowitych a i b (długości boków prostokąta) i używając funkcji poleProstokata i obwodProstokata oblicz i wyprowadź na ekran odpowiednie wyniki. Zadanie 2 Popraw funkcje z Zadania 1 tak, aby zwracały wartość -1 o ile długości boków przesłane do są liczbami ujemnymi. Zadanie 3 Przerób funkcje z Zadania 1 na: void poleProstokata(int bok1, int bok2); i void obwodProstokata(int bok1, int bok2); tak aby realizowały problem zasygnalizowany w Zadaniu 2.

Funkcje – wartość i referencja Parametry do funkcji możemy przekazywać na dwa sposoby przez wartość i przez referencję: Przykład 1: void zwiekszDwaRazy(int n) { n=2*n; } int main() { int n = 10; zwiekszDwaRazy(n); cout << n << endl; return 0; } Przykład 2: void zwiekszDwaRazy(int &n) { n=2*n; } int main() { int n = 10; zwiekszDwaRazy(n); cout << n; return 0; }

Funkcje – iteracja a rekurencja Rozwiązanie obliczania silni z liczby n z użyciem rekurencji (czyli funkcji wywołującej samą siebie) i bez rekurencji: Przykład 1 (iteracja) long long silnia(int n) { long long wynik=1; for (int i=1; i<=n; i++) wynik=wynik*i; return wynik; } Przykład 2 (rekurencja) long long silnia(int n) { if (n==0) return 1; return n*silnia(n-1); }

Funkcje – iteracja a rekurencja Zadanie 1 Rozwiąż problem obliczania sumy n początkowych wyrazów w ciągu arytmetycznym. Zadanie 2 Rozwiąż problem obliczania sumy n początkowych wyrazów w ciągu geometrycznym. Zadanie 3 Rozwiąż problem obliczania wartości wielomianu n-tego stopnia w punkcie – wykorzystaj schemat Horner’a.

Praca domowa: Zadanie Napisz prosty kalkulator w C++ z wykorzystaniem funkcji: suma, różnica, iloczyn oraz iloraz.