A. 简单递归一

题目描述
现有函数f(n)，n为大于等于0的整数。当n等于0时f(n) = 0，当n大于0时 f(n)=f(n-1) + n^2+2n
请你写一段程序来计算f(n)的值。
注意：此题要求用递归求解，非递归方法不得分。
输入：为一个整数n(0<=n<=1800，此条件下，f(n)可以用int存储)。
输出：也是一个整数，为对应的f(n)的值。

#include <stdio.h>

int digui(int n)
{
    if(n==0)
    return 0;
    else
    return digui(n-1)+n*n+2*n;
}
int main(void)
{
    int n;
    scanf("%d",&n);
    int z;
    z=digui(n);
    printf("%d",z);
    
    return 0;
}