Potenz mit for schleife
-
hi
wie kann ich mit for schleife ne potenz schreiben?
mit while und so kann ich es aber nur net mit for^^
-
mit while und so kann ich es aber nur net mit for
nur zur info: das sind zwei beinahe vollkommen identische konstruktionen, wird am ende wahrscheinlich komplett der gleiche assembler code rauskommen...viele vorschläge zu dem thema gabs vor kurzem in diesem thread:
http://www.c-plusplus.net/forum/viewtopic-var-t-is-180033-and-start-is-0.html
-
int x=3; int y=4; int ergebnis=x; for (int i=1;i<y;i++) { ergebnis=ergebnis*x; } //berechnet x^y
-
MisterX schrieb:
//berechnet x^y
O(n) ist doof. ich dachte das wär' jetzt klar
-
doch doch, viele leute wissen es zu schätzen, und um den rest brauchste dir keine gedankn zu machen
-
pale dog schrieb:
MisterX schrieb:
//berechnet x^y
O(n) ist doof. ich dachte das wär' jetzt klar
so besser ?
int add( int a, int b ) { for( int i = 0; i < b; ++i ) ++a; return a; } int mult( int a, int b ) { int r = 0; for( int i = 0; i < b; ++i ) r = add( a,r ); return r; } int pow( int a, int b ) { int r = 1; for( int i = 0; i < b; ++i ) r = mult( a,r ); return r; }
siehe auch: klicky