2025暑假CSP笔试笔记

计算机基础知识

程序基本常识

算法的特性

程序设计基础知识 - 图1

算法的复杂度

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

    C++语言基础

    数据类型

    程序设计基础知识 - 图2

    递归示例

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

  1. #include <iostream>
  2. using namespace std;
  3. int add(int n){
  4. if(n==1) {
  5. return 1;
  6. }
  7. return add(n-1) + n;
  8. 1 + 2 + 3
  9. }
  10. int main(){
  11. cout << add(4);
  12. return 0;
  13. }