08. Funkcje - rekurencja

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.