程序算法基础知识

第一课 程序基础知识

1、算法的特性

2、算法的复杂度

• 1、时间复杂度
• 2、空间复杂度

  第二课 C++语言基础

  数据类型

  

  函数

  

  递归函数

  

  递归

  • 示例
    • 题目

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

#include<bits/stdc++.h>
using namespace std;
int sum(int n){
    if(n==1){
        return 1;
    }
    return  sum(n-1)+n;
}
int main(){
    cout<<sum(200);
    return 0;
}