提交时间:2025-03-26 15:43:18

运行 ID: 8154

#include <bits/stdc++.h> using namespace std; int n,k; int f(int n,int k) { if (k == 1) { return 1; } if (n < k) { return 0; } return f(n-k,k) + f(n-1,k-1); } int main() { cin >> n >> k; cout << f(n,k); return 0; }