c++ 递归求1到n的平方和
时间: 2024-12-04 10:24:44 浏览: 34
C++实现的快速幂算法-Pow(x,n),本算法实现了迭代和递归两个版本
在 C++ 中,你可以使用递归来计算从 1 到 n 的整数平方之和。递归是一种函数自身调用的技巧,在这种情况下,我们会定义一个函数,它会不断调用自身,直到达到基本情况(通常是 n=0 或 n=1),然后逐层返回结果,将每个数字的平方累加起来。以下是递归求解的 C++ 代码示例:
```cpp
#include <iostream>
int sumOfSquares(int n) {
// 基本情况:当 n 为 0 或 1 时,直接返回 n 的平方
if (n == 0 || n == 1)
return n;
// 递归情况:返回 n 的平方加上 (n-1) 的平方和
else
return n * n + sumOfSquares(n - 1);
}
int main() {
int num;
std::cout << "请输入一个正整数: ";
std::cin >> num;
long long result = sumOfSquares(num); // 使用 long long 类型来防止溢出
std::cout << "1到" << num << "的平方和为: " << result << std::endl;
return 0;
}
```
阅读全文