Pytanie 8

Question

`int fn(int a){ if (a == 1) return 1; return fn(a-1)+2; }`	`int fn(int a){ if (a == 1) return 1; return (a-1)+2; }`
Blok 1.	Blok 2.
`int fn(int a){ if (a == 1) return 1; return fun (a-1)+2; }`	`int fn(int a){ if (a == 1) return 1; return 2; }`
Blok 3.	Blok 4.

Który blok kodu zawiera przykład użycia rekurencji?

Opcje odpowiedzi:

A) Blok 3.
B) Blok 2.
C) Blok 1.
D) Blok 4.

Answer 1

C) Blok 1.

Wyjaśnienie:

Rekurencja to technika programistyczna, w której funkcja wywołuje samą siebie. W bloku 1 widzimy funkcję fn, która wewnątrz siebie wywołuje fn(a-1), co jest przykładem rekurencji. Pozostałe bloki nie zawierają rekurencyjnych wywołań.