Új hozzászólás Aktív témák

• #910 Jester01 veterán blaces #909

  Új Válasz 2009-03-29 23:57:56 #910

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Jester01

  veterán

  válasz blaces #909 üzenetére

  Itt van egy ciklussal ... van helyette viszont rekurzió
  (a ciklus gyorsabb)

  int factor(int x, int start, int depth)
  {
  int count = 0;
  int max = sqrt(x);
  int i;
  for(i = start; i <= max; i++)
  {
  div_t q = div(x, i);
  if (q.rem == 0)
  {
  count += (depth > 1) ? factor(q.quot, i, depth - 1) : 1;
  }
  }
  
  return count;
  }

  A feladat eredményét a factor(terfogat, 1, 3) adja.
  Ez az én gépemen (2.2GHz) kevesebb mint 5ms alatt lefut bármit is adtam be neki eddig. Na jó, 2 milliárdra már 12ms

Új hozzászólás Aktív témák