Potenz Berechnung
 
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern

Simple Implementierung für ganzahlige Potenzen:

typ potenz(typ b, unsigned int e) {
  typ ret = 1;
  while(e--) {
    ret *= b;
  }
  return ret;
}

Schneller für große Potenzen (gesehen in DeCompLangC, 1Aug03, Claus Reibenstein, leicht adapiert):

typ potenz(typ b, unsigned int e) {
  typ ret = 1;
  typ temp = b;

  for(;;) {
    if(e & 1) {
      ret *= temp;
    } 
    e >>= 1;
    if(e == 0) {
      return ret;  
    }
    temp *= temp;
  }
}


KategorieAlgorithmus
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern
Text dieser Seite ändern (zuletzt geändert: 2. August 2003 15:49 (diff))
Suchbegriff: gesucht wird
im Titel
im Text