ixzhangbaop 2020-11-21 20:55:23 2020-11-21 20:55:54 42 返回题目
#include<bits/stdc++.h>
using namespace std;
int ans=0;
void DFS(int n,int x) { if(n==0) { ans++; return; } for(int a=x;a<=n;a++) { DFS(n-a,a); } }
int main() { int n; cin>>n; DFS(n,1); cout<<ans; return 0; }