027
03.04.2004, 14:13 Uhr
0xdeadbeef
Gott (Operator)
|
Hm. Ich bin ja der Meinung, dass % einer Division doch sehr ähnlich ist, aber das kann man in diesem Fall ja leicht durch f&1 ersetzen. Ich hab das Rätsel erst zu spät gefunden, deswegen bringe ich keinen brillianten eigenen Ansatz mehr (die Vorgehensweise war durch die Frage ja auch ziemlich eingeschränkt), also nehm ich mal Windalfs Rekursion und bastel dran rum. Es fällt natürlich sofort ins Auge, dass Windalf kostbare Zeichen mit dem ? : und den >> bzw <<-Operatoren verschenkt. Also:
C++: |
m(n,f){return f?m(n*2,f/2)+n*(f&1):0;}
|
-- Einfachheit ist Voraussetzung für Zuverlässigkeit. -- Edsger Wybe Dijkstra |