「C语言程序设计」程序设计的基本概念

发布时间 2023-11-19 19:32:43作者: PinHsin

算法的特性

  1. 有穷性:算法必须在执行有限的步骤后终止,不会无限循环或进入死循环
  2. 确定性:算法的每个步骤必须明确定义,没有歧义。相同输入应产生相同的输出
  3. 可执行性:算法中的每个步骤都必须能够被执行,不会包含无法实现的操作
  4. 有零个或多个输入:算法可以接受零个或多个输入参数,这些参数是问题的输入数据
  5. 有一个或多个输出:算法产生一个或多个输出结果,这是问题的解决方案

三种基本结构

三种基本结构组成的算法可以解决任何复杂的问题

  1. 顺序结构:程序中的语句按顺序执行,从上到下,每个语句都执行一次
  2. 选择结构:选择结构允许根据条件的真假来执行不同的代码块。这包括if语句和switch语句等。例如,使用if语句可以根据条件执行不同的代码块,从而实现分支逻辑
    if (condition) {
    // 代码块1
    } else {
    // 代码块2
    }
    
  3. 循环结构:循环结构允许多次执行相同的代码块,直到满足特定条件为止。这可以通过forwhiledo-while等循环语句来实现
    while (condition) {
    // 循环执行的代码
    }
    
    for (int i = 0; i < n; i++) {
    // 循环执行的代码
    }