Rekurencja i iteracja

• Rekurencja i iteracja to dwie podstawowe techniki programowania.

• Obie techniki służą do wykonywania powtarzających się operacji w programie.

• W tej prezentacji porównamy rekurencję i iterację, a także omówimy ich zastosowanie w programowaniu.

​

Wprowadzenie

• Rekurencja to technika programowania,

  w której funkcja wywołuje samą siebie z mniejszymi argumentami.

• Przykład: funkcja silnia n! = n (n-1) (n-2) ... 1 może być obliczona rekurencyjnie

  jako n! = n * (n-1)!

• Wadą rekurencji jest to, że może być mniej wydajna niż iteracja i wymaga większej pamięci.

​

Rekurencja

• Iteracja to technika programowania, w której powtarzamy określone czynności za pomocą pętli.

• Przykład: wyświetlanie wszystkich liczb od 1 do 10 może być osiągnięte za pomocą pętli for w Pythonie:

  for i in range(1,11):

  print(i)

• Iteracja jest zazwyczaj bardziej wydajna niż rekurencja i wymaga mniejszej ilości pamięci.

• Wadą iteracji jest to, że w niektórych przypadkach może być mniej czytelna niż rekurencja.

​

​Iteracja

• Rekurencja i iteracja służą do wykonywania powtarzających się operacji w programie.

• Rekurencja polega na wywoływaniu funkcji samej w sobie z mniejszymi argumentami, podczas gdy iteracja polega na powtarzaniu określonych czynności za pomocą pętli.

• Rekurencja jest użyteczna w rozwiązywaniu problemów, które są naturalnie zdefiniowane rekurencyjnie, takich jak drzewa i grafy, podczas gdy iteracja jest użyteczna w rozwiązywaniu problemów, które można rozwiązać za pomocą pętli.

• Rekurencja może być mniej wydajna niż iteracja i wymaga większej ilości pamięci, podczas gdy iteracja jest zazwyczaj bardziej wydajna i wymaga mniejszej ilości pamięci.

​

Porównanie rekurencji i iteracji