Question

我正在尝试学习已经开始在python中编程的c ++。这是一个计算两个值a，b之间的斐波那契数的简单程序。但是，当我运行代码时，只打印数字1，我无法弄清楚原因。我认为这与在for循环中使用return有关。任何帮助将不胜感激

#include <iostream>
using namespace std;

int fibo(int b,int a=0){
    int x=0;
    int y=1;
    for(int i=0; i<=b; i++){
        int x0=x;
        int z=x+y;
        x=y;
        y=z;
        if(x>a){
            return x0;
        }
    }
}

int main()
{
    cout << fibo(100)<<endl;
    return 0;
}

这是仅供参考的python函数

def fibo(b,a=0):
    x=0
    y=1
    while x<=b:
        z=x+y
        x0=x
        x=y
        y=z
        if x>a:
            print x0

我还在c ++中尝试了以下内容

#include <iostream>
using namespace std;

int fibo(int b,int a=0){
    int x=0;
    int y=1;
    for(int i=0; i<=b; i++){
        int x0=x;
        int z=x+y;
        x=y;
        y=z;
        if(x>a){
            cout << x0 <<endl;
        }
    }
}

int main()
{
    fibo(100);
    return 0;
}

然而，这使得斐波纳契数超出b

的值

Answer 1

这是从Python到C ++的代码的确切端口

#include <iostream>

using namespace std;

void fibo(int b,int a=0){
    int x=0;
    int y=1;
    int z, x0;
    while( x <= b ) {
        z= x + y;
        x0 = x;
        x = y;
        y = z;
        if(x > a) {
            cout << x0 << endl;
        }
    }
}

int main()
{
    fibo(100);
    return 0;
}

在Python代码中，如果没有显式返回，则函数的默认返回值为None。在C ++中，这相当于void function。

为什么你的for循环不起作用？

for循环被设计为迭代多次。它的语法是：

for (initialization; condition; increase) statement;

与while循环一样，当循环条件为真时，此循环重复语句。但是，此外，for循环提供了特定的 OPTIONAL 位置，以包含初始化和增加表达式，分别在循环开始之前和每次迭代之后执行。

初始化。通常，这声明了一个计数器变量，并将其设置为某个初始值。这是执行一个单次，在循环开始时。
检查条件。如果是，则循环继续;除此以外，循环结束，语句被跳过，直接进入第5步。
语句已执行。像往常一样，它可以是一个单一的声明或用花括号{}包围的块。
执行增量，循环返回步骤2.
循环结束：执行后继续执行下一个语句。

在此处阅读更多内容：http://www.cplusplus.com/doc/tutorial/control/#for。

所以让我们打破你的循环：

int x=0;    // initialize x to 0
int y=1;    // initialize y to 1
for(        
  int i=0;  // initialize i to 0
  i<=b;     // keep looping until i is less than or equal to b (a variable passed in)
  i++       // after every single loop iteration, increment i by 1
) {  
    int x0=x;  // initialize x0 to x
    int z=x+y; // initialize z to (x + y)
    x=y;       // assign the value of y to x
    y=z;       // assign the value of z to y
    if(x>a){   // if x is greater than a, print the value of x0
        cout << x0 <<endl;
    }
}

在您的Python代码中，您没有i，使用x作为loop invariant。因此，这应该是for循环的condition：x <= b。初始化部分应该是您在循环之前设置的变量，因此：int x = 0, y = 1, x0, z应该是initialization。最后一部分是增量。在您的python代码中，您的增量为x = y，但在for循环中，该部分在迭代完成后执行，因此我们不能只设置x = y自y = z之后的for循环的增量部分在增量部分之前执行。我们可以做的是使用一些代数：z = y + x，因此我们可以通过从y x中减去z来获得z - x的值。< / p>

这使得for循环：

void fibo2(int b,int a=0){ for( int x = 0, y = 1, x0, z; x <= b; x = (z-x) ) { x0 = x; z = x+y; y = z; if(x > a){ cout << x0 <<endl; } } }

希望这有帮助。

Answer 2

试试这个：

#include <iostream>
using namespace std;

int fibo(int b,int a=0){
    int x=0;
    int y=1;

    while(x<=b)
    {
        int z=x+y;
        int x0=x;
        x=y;
        y=z;
        if(x>a && x<b)
        {
            cout << x << " ";
        }
    }
}

int main()
{
    fibo(100);
    return 0;
}

http://ideone.com/225KIY

Answer 3

通常的数学（递归）方法来计算一些limit的序列（这不一定是最好/最有效的方法！）：链接到演示here

#include <iostream>
using namespace std;

int fibo(int x) 
{
    if (x == 0) return 0;
    if (x == 1) return 1;

    return fibo(x-1)+fibo(x-2);
}

int main()
{
int j=1,limit=100;

    do
    {
    cout<< fibo(j) <<'\t';
    ++j;
    } while(fibo(j)<=limit);

    return 0;
}

Fibonacci序列和返回问题？

3 个答案:

为什么你的for循环不起作用？