求整數列二次方級數
s = 12+22+32+...+n2

若遞迴函數 f(n) = 12+22+32+...+n2,則 f(n-1) = 12+22+32+...+(n-1)2
f(n) = f(n-1)+n2
則下列函數的設計方式如下:
遞迴兩個主要因素:
    A.f(n) 與 f(n-1) 的關係為 f(n) = f(n-1) + n2
    B.sum(0) = 1

迴圈版
遞迴版

#include <stdio.h>
#include <stdlib.h>
int main(){
    int i, s, n;
    scanf("%d",&n);
    s=0;
    for(i=1;i<=n;i++){
        s+=i*i;
    }
    printf("%d\n",s);
    return(0);
}

#include <stdio.h>
#include <stdlib.h>

int f(int n){
    if(n==1)
        return(1);
    else
        return(f(n-1)+n*n);
}

int main(){
    int k,n;
    scanf("%d",&n);
    k=f(n);
    printf("%d\n",k);
    return(0);
}