리팩토링 : Replace Iteration with Recursion

작자 : Dave Whipp

조건

루프가 있는데 각 반복이 어떤걸 하는지 명확하지 않다면

적용

재귀호출하는 반복으로 대체하시오.

적용전

unsigned greatest_common_divisor (unsigned a, unsigned b)
{
  while (a != b)
  {
    if (a > b)
    {
      a -= b;
    }
    else if (b > a)
    {
      b -= a;
    }
  }
}

적용후

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

참조

http://www.refactoring.com/catalog/replaceIterationWithRecursion.html