超级和
最编程
2024-02-02 12:30:26
...
题目描述
超级和是这样定义的：
（1）对所有的正整数n，SuperSum(0,n)=n；
（2）对所有正整数k,n，SuperSum(k,n)=SuperSum(k-1,1)+SuperSum(k-1,2)+...+SuperSum(k-1,n)。
现在给你k和n，请计算出SuperSum(k,n)。
输入输出格式
输入格式：
第一行，一个整数G，表示有G组数据；
第二至第G+1行，第i+1行有2个正整数k和n，表示第i组数据的k和n。
输出格式：
共G行，每行一个整数。表示相应的答案。
输入输出样例
输入样例：
2 1 3 2 3
输出样例：
6 10
说明
数据规模：
1≤k≤14，1≤n≤14。
#include<iostream> using namespace std; int g; int k,n; int sum; void SuperSum(int x,int y) { if(x==0) sum+=y; else { x--; for(int i=1;i<=y;i++) { SuperSum(x,i); } } } int main() { cin>>g; for(int i=1;i<=g;i++) { sum=0; cin>>k>>n; SuperSum(k,n); cout<<sum<<endl; } return 0; }