Loading:

Ostatnio dodane

php Upload dodaw PHP Tworzenia mi Logowanie obiekt Prosty system sz Lista plików z Jak zbudować pr Jak zamienić w IP uzytkownika Obiekt Timer [AS Proste skrypty w

Top 10

1.filesize() 2.arsort() 3.filetype() 4.file() 5.pclose 6._y [AS 2] 7.strpos() 8.strripos() 9.flock() 10._x [AS 2]

56853.05

Zamiana Iteracji na Rekurencje - metoda Refaktoryzacji

Opis

Wykonujemy tą metodę, gdy mamy pętle, w której nie jest wystarczająco jasno stwierdzić co robi każda iteracja.

Implementujemy podaną operację po przez zamianę iteracji na rekurencję, czyli wielokrotne wywołanie tej samej metody w metodzie (samo wywołalność).

Przykład

Listing 1.0 pokazuje kod przed refaktoryzacją.
Listing 2.0 ukazuje kod po refaktoryzacji.

Listing

//listing 1.0
unsigned najwiekszyWspolnyDzielnik (unsigned a, unsigned b)
{
while (a != b)
{
if (a > b)
{
a -= b;
}
else if (b > a)
{
b -= a;
}
}
}

//listing 2.0
unsigned najwiekszyWspolnyDzielnik (unsigned a, unsigned b)
{
if (a > b)
{
return najwiekszyWspolnyDzielnik ( a-b, b );
}
else if (b > a)
{
return najwiekszyWspolnyDzielnik ( a, b-a );
}
else // (a == b)
{
return a;
}
}