[算法_easy] 求平方和

Posted 2020-11-02 crazyranzhang

要求很简单，求1~200的平方和

// 要求很简单 求1 ~ 200的平方和
void quadratic_sum_force() {
    for(int i = 1; i <= 200; i++) {
        int temp = 0;
        for(int j = 1; (temp = j * j) <= i; j++)
            if(temp == i) printf("%d ", i);
    }
    printf("\n");
}

void quadratic_sum_simpler() {
    for(int i = 1; i * i <= 200; i++)
        printf("%d ", i * i);
    printf("\n");
}

// 需要先打印出a1
void quadratic_sum_recursive(int n, int m, int sum) {
    // 1 4 9 16 ...
    // a(1)=1    a(n+1)=a(n)+2n+1
    sum = sum + 2*n + 1;
    if(sum > m) return;
    printf("%d ", sum);
    quadratic_sum_recursive(n+1, m, sum);
}

void quadratic_sum_Using_addition() {
    // 如何只使用加法来计算平方和？
}

TODO 其中 quadratic_sum_Using_addition() 还未完成