Вернуть конкретное число из последовательности Фибоначчи в C - PullRequest
0 голосов
/ 27 февраля 2011

Я пишу программу на C, которая вычисляет определенное число в последовательности Фибоначчи, хотя у меня возникают проблемы с возвратом последовательности в виде массива ....

Что я делаю неправильно?

int fibonacci(int ceiling)
{
  int counter;
  int num1 = 1, num2 = 1;
  static int fibArray[1000];
  for (counter = 1; counter < ceiling; counter+=2)
    {
      fibArray[counter] = num1;
      fibArray[counter+1] = num2;
      num2 += num1;
      num1 += num2;
    }
  return &(fibArray);
}

Я также получаю сообщение об ошибке:

fibonacci.c:28: warning: return makes integer from pointer without a cast

?

Ответы [ 4 ]

3 голосов
/ 27 февраля 2011

Поскольку вы возвращаете указатель на массив, тип возвращаемого значения должен быть int*.Вот пример кода:

int* fibonacci(int ceiling) //Modified return type
{
  int counter;
  int num1 = 1, num2 = 1;
  static int fibArray[1000];
  for (counter = 1; counter < ceiling; counter+=2)
    {
      fibArray[counter] = num1;
      fibArray[counter+1] = num2;
      num2 += num1;
      num1 += num2;
    }
  return (fibArray); //Return the address of the array's starting position
}
2 голосов
/ 27 февраля 2011

Вы хотите вернуть один элемент из fibArray, правильно? В этом случае используйте return fibArray[...];, где ... - индекс элемента.

0 голосов
/ 10 октября 2011
//you dont need all the "includes" I have in here. These are just a basic format I work with. This should get you going if you arent going already. cheers. :) 

#include<iostream>
#include<cstdlib>
#include<iomanip>
#include<cmath>
#include<stdio.h>
#include<cctype>
#include<list>
#include<string>

using namespace std;
int main()
//-------------------------------declaration of variables----------------------------------
{
   int num1, num2;
   int initial_value, final_value;
//-----------------------------------------inputs------------------------------------------
   cout << "What is your first number? :";
   cin  >> num1;
   initial_value = num1;
   cout << "What is your second number? :";
   cin >> num2;
   final_value = num2;
//-----------------------------------------dasloop----------------------------------------
   do
   {
       final_value = initial_value + final_value;
       initial_value = final_value - initial_value;
       cout  <<  final_value  <<  endl;
   }
   while(final_value <= 1000);

//---------------------------exits perfectly when greater than 1000------------------------
   cout << endl << endl;
   system("pause");
   return 0;
}
//I have it exit at 1000 because its a nice round number that allows you enough room
//to see the code, and sequence are both correct. 
0 голосов
/ 27 февраля 2011

Вам не нужен массив. Вам просто нужно два целых числа, в которых вы храните текущее значение и предыдущее значение. Затем вы делаете:

newValue = previousValue + newValue;
previousValue = newValue - previousValue;`

и вы должны быть установлены. Когда предел достигнут, просто верните newValue.

Если вы хотите вернуть весь массив (вы говорите «вычисляет конкретное число в последовательности Фибоначчи», которое не является всей последовательностью). Сделайте тип возврата вашей функции int * и используйте массив.

...