提问如何定义一个递归函数

定义一个递归函数int sum_of_square(int n)，用来计算表达式12+22+32+...+n2的值(其中：n为整数)。在主函数中输入n值，通过调用sum_of_square() 输出结果。

#include <stdio.h>
int sum_of_square(int n)
{
    int sum=0;
    int j;
    for(j=0; j<n; j++)
    {
        sum+=((j+1)*10+2);
    }
    return sum;
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",sum_of_square(n));
}

供参考：

#include <stdio.h>
int sum_of_square(int n)
{
    if(n == 1)
       return (n*10+2);
    else
       return (n *10 + 2 + sum_of_square(n-1));
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",sum_of_square(n));
    return 0;
}