Question

使用递归算法计算1~n之间的所有整数平方的和的c++程序

在学习栈和队列时的课后习题。

Answer 1

递归函数
int f(int n)

{
if (n == 1) return 1;
else return n*n+f(n-1);
}
下面是测试
int main()
{
printf("%d\n", f(2));

printf("%d\n", f(5));
getchar();
return 0;
}

追问

可是是栈和队列的课后题、需不需要用到栈呢？
在线等、求指教、谢谢~

追答

我认为这个题比较简单，没有必要用栈和队列，其实我也想不出怎么用栈和队列来实现。。。
是不是题目想要表达这种实现背后用到了这样的思想呢？我实在不是很确定。

Answer 2

说实话，我自己都没学