提交时间:2021-05-27 22:06:55
运行 ID: 20023
#include<iostream> using namespace std; int ans=0,n,k; void dfs(int t,int a,int b) { if(a==n&&t==k){ans++;return;} if(a==n||t==k)return; for(int i=b;i<=n-a;i++) if(a+i<=n) dfs(t+1,a+i,i); } int main() { char ch; cin>>n>>ch>>k; dfs(0,0,1); cout<<ans; return 0; }