Question

C语言用递归求函数的第n项f(n) = 1×2 + 2×3 + 3×4 + …… + n×(n+1)

已知：
f(n) = 1×2 + 2×3 + 3×4 + …… + n×(n+1)
编写递归函数，输入n
值，求f(n)。
函数原型：
int
sumn( int n, int *flag )
参数
n: 输入；参数 flag：测试编写是函数是否为递归。在自己编写的sumn函数中，写入以下语句：
（
*flag ）++;

测试用例1： 测试输入 3 期待的输出 20

测试用例 2： 测试输入 0 期待的输出 Bad Input.

Answer 1

#include <stdio.h>
int sumn(int n,int *flag)
{
 (*flag)++;
 if(n==1)
  return n*(n+1);
 else
  return n*(n+1)+sumn(n-1,flag);
}
int main()
{
 int count=0,result;
 int n=0;
 scanf("%d",&n);
 if(n>0)
 {
  result=sumn(n,&count);
  printf("%d\n",result);
 }
 else
 {
  printf("Bad Input.\n");
 }
 return 0;
}

count作为一个递归的测试值，传入调用函数，最终输出的值和n是一样的