某人答案

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