c语言用递归求平方和
时间: 2024-11-03 21:21:49 浏览: 7
c语言非递归快速幂demo
在 C 语言中,我们可以使用递归来计算一组数的平方和。递归是一种函数自己调用自己的技术,对于求平方和,基本思路是将问题分解为更小的子问题。以下是一个简单的递归函数示例,用于计算从 0 到 n 的所有整数的平方和:
```c
#include <stdio.h>
// 递归函数,计算前n个正整数的平方和
int square_sum(int n) {
// 基本情况:当n等于0时,返回0(因为0^2 + 0 = 0)
if (n == 0)
return 0;
// 递归情况:n的平方加上(n - 1)的平方和
else
return n * n + square_sum(n - 1);
}
int main() {
int num;
printf("请输入一个正整数:");
scanf("%d", &num);
int result = square_sum(num);
printf("从0到%d的所有整数的平方和为:%d\n", num, result);
return 0;
}
```
当你运行这个程序并输入一个数字时,它会计算该范围内所有整数的平方之和。例如,如果你输入5,输出将是15(因为0² + 1² + 2² + 3² + 4² = 15)。
阅读全文