用一个头文件和两个源文件使用队列分三步输出斐波那契数列
时间: 2024-03-09 19:47:02 浏览: 180
好的,下面是用一个头文件和两个源文件使用队列分三步输出斐波那契数列的方法:
首先,我们需要创建一个头文件 `fibonacci.h`,用于声明队列相关的函数:
```cpp
#ifndef FIBONACCI_H
#define FIBONACCI_H
#include <queue>
std::queue<int> fibonacci_sequence(int n);
#endif
```
然后,我们创建一个源文件 `fibonacci.cpp`,用于实现队列相关的函数:
```cpp
#include "fibonacci.h"
std::queue<int> fibonacci_sequence(int n) {
std::queue<int> q;
q.push(1);
q.push(1);
for (int i = 0; i < n - 2; i++) {
int a = q.front();
q.pop();
int b = q.front();
q.pop();
int c = a + b;
q.push(b);
q.push(c);
}
return q;
}
```
最后,我们再创建一个源文件 `main.cpp`,用于调用队列相关的函数并输出结果:
```cpp
#include <iostream>
#include "fibonacci.h"
using namespace std;
int main() {
int n = 20;
queue<int> q = fibonacci_sequence(n);
for (int i = 0; i < n; i++) {
int f = q.front();
q.pop();
cout << f << " ";
}
cout << endl;
return 0;
}
```
这样,我们就用一个头文件和两个源文件使用队列分三步输出斐波那契数列了。可以通过编译器将这三个文件编译成可执行程序,并运行查看结果。
阅读全文