Min søster som nørd...

Det er efterhånden utrolig længe siden jeg har blogget - jeg ved det - men jeg har haft skriveblokkering og ikke andet hvad jeg skulle skrive. Ydermere har jeg den holdning, at medmindre man kan skrive noget pænt om folk, så skal man lade være. Ofte har det modsatte været tilfældet.

Anyways…

Jeg havde besøg af Helle, og glædede mig så frygteligt over at hun har fundet et studie som passer perfekt til hende. At hun så ovenikøbet skal lære at kode Java, det er blot sød musik i storebroderens øre. Det blev til en aften med kode- og algoritme snak - uha, man begynder næsten at glæde sig til familiemiddagene fremover :-)

Små fikse algoritmer som løser et enkelt problem har altid haft en særlig plads i mit hjerte, så hvis nogen er interesseret i en “højeste fælles divisor”-algoritme i Java, så følger den her:

public int gcd(int x, int y) {   int min = Math.min(x, y);   int max = Math.max(x, y);       int a    = (int) Math.floor(max / min);   int diff = max - (a * min);       if(diff == 0) {     return min;   } else {     return gcd(min, diff);   } }

Update - En mere enkel løsning:

public int gcd(int x, int y) {
  int min = Math.min(x, y);
  int max = Math.max(x, y);

  if(min==0) {
    return 0;
  }

  int diff = max % min;

  if(diff == 0) {
    return min;
  } else {
    return gcd(min, diff);
  }
}