c++经典的递归案例:生成斐波那契数列前n项
作者:野牛程序员:2023-11-20 10:03:26 C++阅读 3217
c++经典的递归案例:生成斐波那契数列前n项
#include <iostream>
// 经典的递归案例:生成斐波那契数列前n项
void generateFibonacci(int n, int a = 0, int b = 1) {
// 基本情况:输出前n项斐波那契数列
if (n > 0) {
std::cout << a << " ";
generateFibonacci(n - 1, b, a + b);
}
}
int main() {
// 输出斐波那契数列的前10项
std::cout << "斐波那契数列前10项:";
generateFibonacci(10);
std::cout << std::endl;
return 0;
}野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

- 上一篇:c++经典的递归案例:判断字符串是否是回文
- 下一篇:c++经典的递归案例:求和
