[算法_easy] 求平方和

Posted crazyranzhang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[算法_easy] 求平方和相关的知识,希望对你有一定的参考价值。

要求很简单,求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() 还未完成

以上是关于[算法_easy] 求平方和的主要内容,如果未能解决你的问题,请参考以下文章