#1350. 丢了番的图（第三次信息学测试）

题目地址： 登录 - 沐枫OJ

开始思路： 使用枚举方法进行解题（当然没做出来）

后面思路： 递归算法

#include <bits/stdc++.h>
using namespace std;
const int N = 11;
int cnt;//解的组数 
int x[N];//
int k;
int n;
void F(int i, int sum);

int main(){
    cin >> n >> k;
    F(1,0);
    cout << cnt; 
    return 0;
}   

void F(int i, int sum){//递归数组 
    for (int j=0; j<=k-sum; j++)
    {
        x[i] =  j;
        if (i==n) {
            cnt++;
        }

        else
            F(i+1, sum+x[i]);   
    }
}