c语言用递归法求1的三次方➕2的三次方+到n的三次方的和
时间: 2024-10-21 19:04:08 浏览: 26
c语言 三分法查找假币问题
在C语言中,可以使用递归函数来计算1到n的立方和。递归是一种解决问题的技术,通过将大问题分解成小问题的方式来逐步解决。对于这个问题,我们可以定义一个名为`cube_sum`的递归函数,其基本思想是:
1. 如果n等于1,那么1的立方就是1,返回1;
2. 否则,1到n的立方和就等于1到(n-1)的立方和加上n的立方。
以下是对应的C代码实现:
```c
#include <stdio.h>
long long cube_sum(int n) {
// Base case: n=1, return 1^3
if (n == 1) {
return 1;
} else {
// Recursive case: sum of cubes from 1 to n is sum from 1 to (n-1) plus n^3
return cube_sum(n - 1) + pow(n, 3);
}
}
int main() {
int n;
printf("Enter a number (n): ");
scanf("%d", &n);
long long result = cube_sum(n);
printf("The sum of cubes from 1 to %d is: %lld\n", n, result);
return 0;
}
```
当你运行这个程序并输入一个数字n,它会计算从1到n所有整数的立方和,并打印结果。
阅读全文