Bestimmung der Funktion f(f(n)) == -n

Question

Eine Frage, die mir bei meinem letzten Vorstellungsgespräch gestellt wurde:

Eine Funktion entwerfen f , so dass:

f(f(n)) == -n

Wo n ist ein 32-Bit vorzeichenbehaftete Ganzzahl Sie können nicht mit komplexen Zahlen arithmetisch rechnen.

Wenn Sie eine solche Funktion nicht für den gesamten Zahlenbereich entwickeln können, entwickeln Sie sie für den größtmöglichen Bereich.

Irgendwelche Ideen?

Answer 1

In weniger als 50 Zeichen (C#)

int f(int n) { return (n <= 0) ? n : f(-n); }

Oder einfacher zu lesen:

static int f(int n) { 
  if (n <= 0)
    return n;
  else 
    return f(-n);
}

Zum Test

static void Main(string[] args) {
    for (int n = int.MinValue; n < int.MaxValue; n+=1) {
        Console.Out.WriteLine("Value: " + n + " Result: " + f(f(n)));
    }
}

Und es funktioniert (wenn ich die Frage richtig verstanden habe)

Answer 2

Wie wäre es mit

int f(int n)
{
    return -abs(n);
}