Fibonacci-Rekursion

Okay, also habe ich versucht, um ihn zu suchen, und ja, ich fand die Antwort, aber nicht die Erklärung dafür, ich würde gerne wissen, die Erklärung zu folgendem Ergebnis:

 float fib(int num)
    {
      float  result;

      if (num==1)
         result=0;
      else
          {
        if (num==2)
            result=1;
        else
            result=fib(num-1)+fib(num-2);
          }

      return result;
    }
  • Ich fürchte, es ist nicht klar, was Sie eigentlich Fragen. Können Sie genauer über welchen Aspekt, den Sie nicht verstehen?
  • Haben Sie sich für die definition der Fibonacci-Folge? Beachten Sie alle ähnlichkeiten zwischen diesem und dem code? Nicht, dass es eine nette Umsetzung, in verschiedener Weise, aber...
  • hier ist ein youtube-video für Euch: youtube.com/watch?v=lrCX8RBVqtU
  • Benötigen Sie mehr Informationen wie, ob Sie auf der Suche nach Hilfe auf den Algorithmus oder die Umsetzung. Auch was verstehen Sie es jetzt?
  • Deine Frage ist zu allgemein. Sollten Sie Fragen, für eine Erklärung von etwas bestimmten. Welchen Teil verstehst du nicht?
  • danke, das video hat mir geholfen!
  • Stimmte zu öffnen, weil es ist eine perfekte Antwort auf diese Frage, die Filip zur Verfügung gestellt. Brauchen wir nicht beiseite zu legen, neue Leute, die daran interessiert sind, ein bisschen Mathe und Programmieren ... sollten wir ermutigen Sie ihn und geben Sie ihm eine chance zur Klärung seiner Frage, ob es ein problem mit ihm. In diesem Fall, ich glaube nicht, dass es "keine echte Frage"; mit der bitte um Erklärung, wie ein Algorithmus für die Erzeugung der Fibonacci-Folge funktioniert, ist eine häufige Frage - vor allem, wenn es um Rekursion.

InformationsquelleAutor Edward Daker | 2011-06-21
  2. 2

    Die aufgerufene Methode fib() ruft sich selbst in bestimmten Fällen, und nicht, rufen Sie sich in anderen Fällen (auch bekannt als base-Fälle).

    InformationsquelleAutor anthony
Schreibe einen Kommentar