C++题目及答案——高级篇(7)

题目名称：

等比数列

题目描述：

有数列s为等比数列，前5项的值为：1 3 9 27 81，设计程序求数列的第n项的值（使用递归算法完成，不允许使用公式）。

输入描述：

一个整数n

输出描述：

一个整数Sn

说明：

1<=n<=30

-----------------------------------------------请认真思考后查看源码----------------------------------------------------

-----------------------------------------------请认真思考后查看源码----------------------------------------------------

-----------------------------------------------请认真思考后查看源码----------------------------------------------------

完整代码：

#include
using namespace std;
int sum(int n){
	if(n==1){
		return 1;
	}
	return sum(n-1)*3;
} 
int main(){
	int n;
	cin >> n;
	cout << sum(n);
	return 0;
}