C++新手必刷的10道经典数学题：从斐波那契到水仙花数（附完整代码）

原创

于 2026-02-18 03:57:56 发布 · 880 阅读

标签

C++新手必刷的10道经典数学题：从斐波那契到水仙花数（附完整代码）

很多C++初学者在掌握了变量、循环和函数的基本语法后，常常会陷入一个迷茫期：接下来该练什么？是直接去啃算法竞赛的难题，还是继续在语法细节里打转？我的建议是，不妨从一些经典的数学编程题入手。这类题目逻辑清晰，目标明确，既能巩固基础语法（如循环、条件判断、函数），又能让你初步体验将数学问题转化为代码的“计算思维”。更重要的是，解决它们所带来的成就感，是支撑你持续学习的重要动力。本文将为你精选10道堪称“ rite of passage ”（必经之路）的数学编程题，从简单的数列求和到有趣的数字谜题，每道题我都会提供清晰的解题思路、可运行的代码，并分享一些从“暴力解”到“优化解”的迭代思考过程，以及新手容易踩的坑。无论你是正在自学的大一新生，还是希望夯实基础的转行者，这些练习都将为你后续学习数据结构和算法打下坚实的基石。

1. 数列求和：不止是1到100

数列求和是理解循环最直观的练习。但别小看它，里面藏着数据类型和运算精度的“坑”。

1.1 基础求和：1+2+3+...+100

这几乎是所有教材的第一个循环例子。核心是使用一个累加变量，配合for循环。

#include <iostream>
using namespace std;

int main() {
    int sum = 0; // 初始化累加器
    for (int i = 1; i <= 100; ++i) {
        sum += i; // 等价于 sum = sum + i
    }
    cout << "1到100的和为: " << sum << endl; // 输出 5050
    return 0;
}

注意：这里循环变量i使用前置自增++i还是后置自增i++，在简单循环中性能差异微乎其微。但在C++习惯中，尤其是对于非内置类型的迭代器，更推荐使用++i。

1.2 进阶挑战：交错级数求和

计算 -1 + 1/2 - 1/3 + 1/4 - ... - 1/99 + 1/100 的和。这道题的关键在于处理正负交替和浮点数精度。

暴力解法：使用条件判断奇偶位来决定加减。

#include <iostream>
using namespace std;

int main() {
    double sum = 0.0;
    for (int i = 1; i <= 100; ++i) {
        if (i % 2 == 1) { // 奇数项为负
            sum -= 1.0 / i;
        } else { // 偶数项为正
            sum += 1.0 / i;
        }
    }
    cout.precision(10); // 设置输出精度
    cout << "交错级数和为: " << sum << endl;
    return 0;
}

优化与思考：

浮点数陷阱：1/i 在C++中，如果i是int，结果会是整数除法（截断）。必须写成 1.0 / i 或 1.0 / static_cast<double>(i) 来确保进行浮点数除法。

符号优化：可以引入一个符号变量sign，初始为-1，每循环一次乘以-1，从而避免每次判断奇偶。

double sum = 0.0;
int sign = -1; // 第一项为负
for (int i = 1; i <= 100; ++i) {
    sign *= -1; // 翻转符号
    sum += sign * (1.0 / i);
}

精度问题：对于更多项求和，double的精度可能不足，但本题100项足够。输出时使用cout.precision()可以控制显示的小数位数。

2. 斐波那契数列：从递归到迭代的思维跃迁

斐波那契数列（0, 1, 1, 2, 3, 5, 8, 13, ...）是理解递归和算法优化的经典案例。其定义为：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) (n≥2)。

2.1 递归解法：直观但低效

递归解法最符合数学定义，代码极其简洁。

#include <iostream>
using namespace std;

long long fib_recursive(int n) {
    if (n <= 1) return n;
    return fib_recursive(n - 1) + fib_recursive(n - 2);
}

int main() {
    int n = 10;
    cout << "斐波那契数列第" << n << "项是: " << fib_recursive(n) << endl;
    return 0;
}

警告：这个递归解法存在指数级的时间复杂度 O(2^n)。尝试计算fib_recursive(50)可能会让你的程序“卡死”，因为它进行了大量重复计算。这是递归的典型陷阱。

2.2 迭代解法（动态规划）：高效实用

使用循环和两个变量存储前两项状态，是最高效的方法（时间复杂度O(n)）。

#include <iostream>
using namespace std;

long long fib_iterative(int n) {
    if (n <= 1) return n;
    long long prev = 0, curr = 1;
    for (int i = 2; i <= n; ++i) {
        long long next = prev + curr;
        prev = curr;
        curr = next;
    }
    return curr;
}

int main() {
    int n = 50; // 即使计算第50项也瞬间完成
    cout << "斐波那契数列第" << n << "项是: " << fib_iterative(n) << endl;
    return 0;
}

对比与选择：