超级和

最新推荐文章于 2023-01-18 18:25:20 发布

weixin_30613727

最新推荐文章于 2023-01-18 18:25:20 发布

阅读量521

点赞数

原文链接：http://www.cnblogs.com/liaoshuangqi/p/10723020.html

版权

题目描述

超级和是这样定义的：

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