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.