DseWiki: PotenzBerechnung

Veränderung (letzte Änderung) (keine anderen Diffs, Normalansicht)

Entfernt: 5d4

unsigned int i;

Entfernt: 7d5

Entfernt: 34,37d31

Diskussion

Wer im ersten Beispiel die Deklaration "unsigned int i;" herausnehmen wollte, geriete schnell in Verdacht, HeroProgrammer zu sein. Deshalb schlage ich die Aufnahme eine weiteren Deklaration "double hfuhruhurr;" vor. -- VolkerGlave

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