c++递推算法

递推算法是一种通过已知条件来推导出未知结果的方法。在C++中,可以使用循环结构来实现递推算法。以下是一个示例程序,演示如何使用递推算法计算斐波那契数列:

#include 

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    
    int prev = 0;
    int curr = 1;
    
    for (int i = 2; i <= n; i++) {
        int temp = curr;
        curr = prev + curr;
        prev = temp;
    }
    
    return curr;
}

int main() {
    int n;
    std::cout << "Enter a number: ";
    std::cin >> n;
    
    int result = fibonacci(n);
    std::cout << "The " << n << "th Fibonacci number is: " << result << std::endl;
    
    return 0;
}

在这个示例程序中,使用循环来计算斐波那契数列的第n个数字。首先,判断n是否小于等于1,如果是的话直接返回n。如果n大于1,则初始化prev为0,curr为1,然后使用循环来计算下一个斐波那契数。在每一次循环中,将curr赋值给temp,并将prev加上curr的值赋给curr,然后将temp的值赋给prev,以便下一次迭代时使用。最后,返回curr作为结果。

运行程序时,会提示用户输入一个数字,然后计算出该数字在斐波那契数列中的位置,并打印出结果。

你可能感兴趣的:(算法,c++,数据结构)