递归求梦幻西游合宝石个数

 在梦幻西游里合宝石的规律如下

宝石级数	所需宝石个数
1	1
2	2
3	4
4	8
5	16

 

设宝石的级数为n 那么它的所需宝石个数就是f(n),观察上表，我们发现n级宝石所需的宝石数是n-1级宝石所需宝石数的2倍，得出如下公式：

n=1 f(n)=1

n>1 f(n)=f(n-1)*2

代码如下：

#include <iostream> using namespace std; int f(int n); int main() { while (true) { cout<<"请输入宝石级数："; int stone; cin>>stone; if(stone>0 && stone<30) cout<<stone<<"级的宝石个数是："<<f(stone)<<endl; else cout<<"你输入的数据有误，或者超出了我的计算范围。"<<endl; } return 0; } int f(int n) { if(n==1) return n; else return f(n-1)*2; }