Форум программистов [Powered by Invision Power Board]

Код


//Рис. 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);
}

Цитата(Mastodont @ 28.3.2010, 13:08

)

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

Код


//Рис. 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);
   }
}

Цитата(Mastodont @ 30.3.2010, 15:07

)

Но как сделать так, чтобы она менялась?

Цитата

передавать ее параметром функции fibonacci

Цитата(Mastodont @ 4.4.2010, 12:27

)

в качестве аргумента функции что ли

Цитата

Грамотно отдельную функцию написать, которая будет вызывать fibonacci и выводить инфу. Ей уже и передавать этот аргумент.