我们可以通过递归、静态数组、动态数组或vector容器来生成斐波那契数列,也可以直接使用STL的算法加一个简单的表示斐波那契数列三个元素之间相互关系的函数来生成:
#include #include #include using namespace std;int fibFP(void) // 表示斐波那契数列三个元素之间的相互关系 { static int r; // 利用静态变量在多次调用时形成记忆 static int f1 = 0; static int f2 = 1; r = f1 + f2 ; f1 = f2 ; f2 = r ; return f1 ;}void STLfib(int n){ vector vec(n,0); generate_n(vec.begin(),n,fibFP); copy(vec.begin(),vec.end(),ostream_iterator(cout,""));}void main(){ STLfib(36); getchar(); cout<
输出:
1 1 2 3 5 8 13 21 34 55
89 144 233 377 610 987 1597 2584 4181 6765
10946 17711 28657 46368 75025 121393 196418 317811 514229 832040
1346269 2178309 3524578 5702887 9227465 14930352
STL算法通常是对一段容器区间(用两个迭代器表示两个端点)的操作。
copy()算法的一般实现:
templateOutputIterator copy (InputIterator first, InputIterator last, OutputIterator result){ while (first!=last) { *result = *first; ++result; ++first; } return result;}
OutputIterator可以是容器迭代器,也可以是输出流迭代器。
generate_n()算法的一般实现:
template void generate_n ( OutputIterator first, Size n, Generator gen ){ while (n>0) { *first = gen(); ++first; --n; }}
注意以上每一个容器元素都是通过gen()生成的。而在fibFP(void)中,即表示了三个元素之间的关系,又因为它们是静态变量,通过记忆功能形成了相互调用之间的迭代或递推关系。
-End-