现有序列: s = 1 + a + a 2 +…+ a n+1 其中a>0,n>0,且均为整数。 测试用例保证所有整数可以用int存储。 请写出递归求s的函数。 注意:此题要求递归求解,且不允许使用全局变量,其他方式不得分。
时间: 2024-02-28 13:54:38 浏览: 85
最大连续序列问题-编程的灵魂——数据结构+算法=程序
好的,下面是我给出的递归求解s的函数,你可以参考一下:
```c++
int recursiveSum(int a, int n) {
if (n == 0) {
return 1;
} else {
return recursiveSum(a, n - 1) + pow(a, n + 1);
}
}
```
在这个函数中,如果n等于0,那么我们直接返回1;否则,我们通过递归调用函数自身来计算s-1的值,然后再加上a的n+1次方,最终得到s的值。需要注意的是,我们并没有使用全局变量,而是将所有的参数都传入了函数中。
希望这个答案能够帮助到你!如果你还有其他的问题,请继续提出。
阅读全文