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;
} 

你可能感兴趣的