C语言学习笔记20260610- 数列求和 a\+aa\+aaa\+aaaa 三种解法

C语言学习笔记20260610- 数列求和 a+aa+aaa+aaaa 三种解法

一、题目要求

计算数列前 n 项和:Sn = a + aa + aaa + aaaa + ...

示例:a=2,n=5

输出格式:求和式子:2 + 22 + 222 + 2222 + 22222 = 24690

数据范围:a 为单个数字,n 为项数


二、解法一:递推迭代法(最优、首选)

1. 核心思路

利用递推公式生成每一项,无需幂函数、无需嵌套循环,效率最高。

递推公式:当前项 = 前一项 * 10 + a

  • 第1项:0 * 10 + 2 = 2

  • 第2项:2 * 10 + 2 = 22

  • 第3项:22 * 10 + 2 = 222

2. 完整代码

c 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
    int a, n;
    // 输入数字a和项数n
    printf("请输入 数字a 和 项数n:\n");
    scanf("%d %d", &a, &n);

    int sum = 0;        // 存储总和
    int current = 0;    // 存储当前生成的项

    printf("求和式子:");

    // 循环生成n项
    for (int i = 0; i < n; i++)
    {
        // 递推生成当前项
        current = current * 10 + a;
        // 累加至总和
        sum += current;

        // 格式控制:最后一项不输出"+"
        if (i == n - 1)
            printf("%d", current);
        else
            printf("%d + ", current);
    }

    // 输出最终结果
    printf(" = %d\n", sum);
    return 0;
}

3. 优缺点

优点:代码简洁、运行效率最高、无浮点精度误差


三、解法二:双层循环法(最通俗易懂)

1. 核心思路

外层循环控制项数,内层循环单独生成每一项数字,逻辑直白,新手最好理解。

例如:第3项,循环3次拼接出 222。

2. 完整代码

c 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
    int a, n;
    printf("请输入 数字a 和 项数n:\n");
    scanf("%d %d", &a, &n);

    int sum = 0;
    printf("求和式子:");

    // 外层循环:控制一共有n项
    for (int i = 1; i <= n; i++)
    {
        int term = 0; // 存储当前项,每次清空重新生成
        // 内层循环:生成第i项 i位数
        for (int j = 0; j < i; j++)
        {
            term = term * 10 + a;
        }

        sum += term;

        // 格式输出
        if (i == n)
            printf("%d", term);
        else
            printf("%d + ", term);
    }

    printf(" = %d\n", sum);
    return 0;
}

3. 优缺点

优点:逻辑直观、层层拆解、极易理解

缺点:嵌套循环,运算次数多,效率偏低


四、解法三:pow幂函数法(数学公式思路)

1. 核心思路

利用数学幂运算公式生成每一项,贴合数学思维,是初学者最容易想到的方法。

公式:第i项 = a*10^0 + a*10^1 + ... + a*10^i

需引入头文件 math.h,使用 pow() 函数。

2. 完整代码

c 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>

int main()
{
    int a, n;
    printf("请输入 数字a 和 项数n:\n");
    scanf("%d %d", &a, &n);

    int sum = 0;
    int current = 0;
    printf("求和式子:");

    for (int i = 0; i < n; i++)
    {
        // 利用幂函数累加生成当前项
        current += a * pow(10, i);
        sum += current;

        // 格式输出
        if (i == n - 1)
            printf("%d", current);
        else
            printf("%d + ", current);
    }

    printf(" = %d\n", sum);
    return 0;
}

3. 优缺点

优点:贴合数学公式,思路直白

缺点:pow为浮点函数,存在精度丢失风险,不推荐竞赛/考试使用


六、统一运行效果

三种代码运行输出完全一致:

Plain 复制代码
请输入 数字a 和 项数n:
2 5
求和式子:2 + 22 + 222 + 2222 + 22222 = 24690
相关推荐
一条破秋裤几秒前
【1115】【多线程】【笔记】
前端·chrome·笔记
神明不懂浪漫21 分钟前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
嵌入式 Linux手记2 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
星恒随风2 小时前
MySQL 从零入门(九):事务管理详解——ACID、COMMIT、ROLLBACK、SAVEPOINT 与四种隔离级别
linux·服务器·数据库·笔记·mysql
蒸蒸yyyyzwd2 小时前
秋招操作系统错题本
笔记·八股
星恒随风3 小时前
MySQL 从零入门(十一):视图与用户权限管理详解
linux·服务器·数据库·笔记·mysql
山楂树の3 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
重生之我是萧炎6 小时前
PR安装教程,Adobe Premiere Pro安装教程(含安装包),仅供学习使用
学习·adobe
努力写代码的熊大6 小时前
Linux 个人复盘博客 · 第六篇 Linux 进程间五种通信:匿名管道、命名管道、共享内存、消息队列与信号量
linux·经验分享·笔记
蒸蒸yyyyzwd6 小时前
深搜广搜学习笔记
笔记·学习