Witam,
Iteracja (łac. iteratio – powtarzanie) – czynność powtarzania (najczęściej wielokrotnego) tej samej instrukcji (albo wielu instrukcji) w pętli. Mianem iteracji określa się także operacje wykonywane wewnątrz takiej pętli.
Definicja Ci mówi że jest to czynność powtarzania tej samej instrukcji w pętli.
int i=0;
while (i<10) {
i++;//element iterowany czyli w pierwszej iteracji i = 0, dalej i = 1 i tak do 9
}
Rekurencja, zwana także rekursją (ang. recursion, z łac. recurrere, przybiec z powrotem) – odwoływanie się np. funkcji lub definicji do samej siebie
long long suma(int n)
{
if(n<1)
return 0;
return n+suma(n-1);//odwołanie się do samej siebie(rekurencja)
/*
następnie jeśli argument to umożliwia to zostanie wywołana funkcja
long long suma(int n - 1) {
if((n-1)<1) return 0;
return n+suma((n-1)-1)
i następnie jeśli to możliwe zostanie wywołana funkcja suma(n-2) jeśli jest to możliwe (warunek if).
*/
}