Pytanie 9

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?

Answer 1

Rekurencja to technika, w której funkcja wywołuje samą siebie. W bloku 1 funkcja fn wywołuje fn(a-1).