3.1循环与递归

1. 数列求和
   Sn = Sn-1 + (-1)ⁿ⁺¹/(2n-1)!

#include<iostream>
#include<algorithm>

using namespace std;

int main(){
    int t = 1;
    float A = 1;
    float sum = 1;
    int n;
    
    printf("输入n:");
    cin >> n;
    
    for(int i = 2; i <= n; i++){
        t *= -1;
        
        // 利用数学的优化，避免重复的计算阶乘，用前一次的阶乘乘以最后两个数
        A = A * (2*n-2)*(2*n-1);
        float an = t * 1/A;
        
        sum += an;
    }
    
    cout << sum;
}

2. 求矩阵的鞍点，在行上最小在列上最大

for（int i = 0; i <= n; i++）{
	找到行最小值，并记录下标
	判断行最小值是否为列最大值
}