011
21.01.2003, 13:01 Uhr
virtual
Sexiest Bit alive
(Operator)
|
Hm. (Meine) Rechner haben inzwischen deutlich mehr als ein Hertz. Daher klappt es bei mir in Null komma nix:
| C++: |
#include <stdio.h>
#define STUFEN_ZAHL 100
int main()
{
double s[STUFEN_ZAHL] = { 1.0, 2.0, 4.0 };
int i;
for(i=3; i<STUFEN_ZAHL; ++i)
s[ i ] = s[ i-1 ] + s[ i-2 ] + s[ i-3 ];
printf("Es gibt %g Moeglichkeiten, eine Treppe mit %d Stufen\n"
"hochzugehen, wobei man 1-3 Stufen auf einmal nehmen kann.\n",
s[STUFEN_ZAHL-1], STUFEN_ZAHL);
}
|
Kleine erweiterung für hypothetische Maschinen, die nur ganz wenig Speicher haben, also kein großes Array vertragen:
| C++: |
#define UNGETESTET !!!!
#include <stdio.h>
#define STUFEN_ZAHL 100
int main()
{
double s[4] = { 1.0, 2.0, 4.0, 0.0 };
int i;
for(i=3; i<STUFEN_ZAHL; ++i)
s[ i%4 ] = s[ (i-1)%4 ] + s[ (i-2)%4 ] + s[ (i-3)%4 ];
printf("Es gibt %g Moeglichkeiten, eine Treppe mit %d Stufen\n"
"hochzugehen, wobei man 1-3 Stufen auf einmal nehmen kann.\n",
s[(STUFEN_ZAHL-1)%4], STUFEN_ZAHL);
}
|
--
Gruß, virtual
Quote of the Month
Ich eß' nur was ein Gesicht hat (Creme 21)
Dieser Post wurde am 21.01.2003 um 13:50 Uhr von virtual editiert. |
Mit einen "unsigned long long" kommst Du uebrigens nicht hin. (2^64 < 1.8*10^26) 
