题目名称:
等比数列
题目描述:
有数列s为等比数列,前5项的值为:1 3 9 27 81,设计程序求数列的第n项的值(使用递归算法完成,不允许使用公式)。
输入描述:
一个整数n
输出描述:
一个整数Sn
说明:
1<=n<=30
-----------------------------------------------请认真思考后查看源码----------------------------------------------------
-----------------------------------------------请认真思考后查看源码----------------------------------------------------
-----------------------------------------------请认真思考后查看源码----------------------------------------------------
完整代码:
#include<bits/stdc++.h>
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;
}