Question

大一C+＋题目

Answer 1

#include <stdio.h>
//先归纳出公式
//f(n) = f(n-1)+n^3 (n>=1)
//f(n) = 1 (n ==1)
//然后再根据公式写递归函数
//n ==1 是递归的出口
int fun(int n)
{

if(n ==1)
return 1*1*1;
else
return n*n*n+fun(n-1);
}
int main()
{
printf("%d",fun(4));
}