6-13 实验6_6_数列求值 (100 分)

现有序列： s = 1 + a + a2 +…+ an+1

（a的次方）

其中a>0,n>0，且均为整数。 测试用例保证所有整数可以用int存储。 请写出递归求s的函数。

注意：此题要求递归求解，且不允许使用全局变量，其他方式不得分。

函数接口定义：

int evaluation(int n,int a);

其中 n 和 a 都是用户传入的参数,分别代表数列中的n和a，返回值为所求结果。

裁判测试程序样例：

#include <stdio.h>

int    evaluation(int n,int a) ;
int main()
{
       int        n , a ; 
       
       scanf("%d%d",&n,&a);       
       printf("%d\n",evaluation(n,a));

    return 0;
}

/* 请在这里填写答案 */

输入样例：

1 2

输出样例：

7

代码如下：

#include<math.h>
int evaluation(int n, int a)
{
	if (n == -1)
		return 1;
	else
		return evaluation(n - 1, a) + (int)pow(a, n + 1);
}

这里求次方用了Pow函数，也可以用for循环代替