2025暑假CSP笔试笔记

计算机基础知识

程序基本常识

算法的特性

算法的复杂度

时间复杂度

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

  空间复杂度

  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;
}