Визуализация рекурсии

[fs444]

У Дейтлов есть задача


Кода на рисунке 3.14 такой:

//Рис. 3.15: fig03_15.cpp
//Рекурсивная функция вычисления числа Фибоначчи
#include<iostream>
using std::cout;
using std::cin;
using std::endl;

#include<windows>

unsigned long fibonacci(unsigned long);

int main()
{
   unsigned long result, number;

   cout << "Vvedite celoe chislo: ";
   cin >> number;
   result = fibonacci(number);
   cout << "Chislo Fibonachchi(" << number << ") = " << result << endl;

   system("pause");
   return 0;
}

//Рекурсивная описание функции fibonacci
unsigned long fibonacci(unsigned long n)
{
   if (n == 0 || n == 1) //общий случай
      return n;
   else //рекурсивный случай
      return fibonacci(n - 1) + fibonacci(n - 2);
}

Что здесь понимается под "локальной переменной"? n?

Параметр рекурсивного вызова - это, я так понимаю, то, что в скобках функции fibonacci()?

[k1r1ch]

Да, все правильно понимаете

[MaTBeu]

unsigned long fibonacci(unsigned long n)
{
   if (n == 0 || n == 1) //общий случай
      return n;
   else //рекурсивный случай
   {
      std::cout << n << std::endl;
      std::cout << n-1 << " + " << n-2 << std::endl;
      return fibonacci(n - 1) + fibonacci(n - 2);
   }
}

[fs444]

Написал так:

//Рис. 3.15: fig03_15.cpp
//Рекурсивная функция вычисления числа Фибоначчи
#include<iostream>
using std::cout;
using std::cin;
using std::endl;

#include<windows>

unsigned long fibonacci(unsigned long);

int main()
{
   unsigned long result, number;

   cout << "Vvedite celoe chislo: ";
   cin >> number;
   result = fibonacci(number);
   cout << "Chislo Fibonachchi(" << number << ") = " << result << endl;

   system("pause");
   return 0;
}

//Рекурсивная описание функции fibonacci
unsigned long fibonacci(unsigned long n)
{
   int otstup = 0; //величина отступа строки от левого края экрана

   if (n == 0 || n == 1) //общий случай
      return n;
   else //рекурсивный случай
   {
      //печатаем отступ перед выводом n
      for (int i = 1; i <= otstup; i++)
      {
         cout << " ";
      }

      cout << "n: " << n << endl;

      //печатаем отступ перед выводом (n - 1) + (n - 2)
      for (int i = 1; i <= otstup; i++)
      {
         cout << " ";
      }

      ++otstup;

      cout << "(n - 1) + (n - 2) = " << n - 1 << " + " << n - 2 << endl;

      return fibonacci(n - 1) + fibonacci(n - 2);
   }
}

Только отступ сделать не смог. Я понимаю, что переменная otstup не меняется, потому что каждый раз при вызове fibonacci() ставится в "0". Но как сделать так, чтобы она менялась?

[Somebody]

static int otstup = 0;
...
int t = fibonacci(n - 1) + fibonacci(n - 2);
--otstup;
return t;

[fs444]

Somebody,спасибо =)