作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 18:43:34
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.
#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是一样的