程序设计基础

算法的特性

算法的复杂度

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

c++语言基础

数据类型

函数

递归函数

示例：

例如编写一求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;
}

课堂练习： 使用最优时间复杂度完成：平衡序列

课堂练习：寻找数字