深入剖析C语言的常用算法系列------01

320 阅读2分钟

1.概述

  • 相信小伙伴们都应该知道,C语言中有许许多多的经典算法,这些算法都是许多人的智慧结晶,也是编程中常用的算法,这里面包含了众多算法思想,掌握这些算法,对于学习更高级的、更难的算法都会有很大帮助,今天我们就来看一看其中的一些常用算法。

2.算法分析

  • 题目:计算 n + (n - 1) + (n - 2) + …+ 3 + 2 + 1 的值。
  • 分析:计算 n + (n - 1) + (n - 2) + …+ 3 + 2 + 1 的值,其中 n 的值由用户输入,首先接收用户输入的数字,判断是否是正数。要计算累加和,首先声明一个变量 sum 并将sum 的值初始化为零,通过循环完成累加,在循环体内修改数字(起始值等于 n)的值,使得数字递减 1,只要该数字大于 0,循环将继续执行,最终的累加和存储在变量sum 中。最后通过 printf()函数显示出来。如果用户输入的数字不大于零,将输出一条错误信息。具体代码如下:
#include <stdio.h>
int main()
{
    int sum = 0;
    int number;
    printf("\n请输入一个整数:");
    scanf("%d",&number);
    if(number > 0)
    {
        while( number > 0)
        {
            sum += number;
            number--;
        }
        printf("\n和 = %d\n",sum);
    }
    else
    {
        printf("\n无效的输入值:%d\n",number);
    }
    return 0;
}

程序的输出结果如下图:

1.png

2.png

3.思考

  • 核心代码语句 sum += number;常用于sum存储累加和,number实现连续变量的循环,也可将其改成 sum *= number;用于累乘中,以此类推读者可以多思考下这个简单的语句,同时该语句也是这个简单代码的核心之处。以上就是一个简单C语言的算法实现,后续将会深入一些,还望大家多多交流,共同进步。