第二章 程序设计基础知识

1.程序基本常识

1.算法的特性

2.算法的复杂度

• 时间复杂度
• 空间复杂度

3.常见的时间复杂度

• 增长越快，复杂度越高
• 增长越慢，复杂度越低

2.C++语言基础

1.数据类型

2.函数

3.递归函数

示例：

例如编写一求1+2+..+n的值，其中n<=20

#include <iostream>
using namespace std;
int add(int n){
    if(n==1) {
        return 1;
    }
    return add(n-1) + n;
    1 + 2 + 3
}
int main(){
    cout <<  add(4);
    return 0;
}