提交时间:2023-11-04 09:16:57

运行 ID: 108683

#include <bits/stdc++.h> using namespace std; int n,k[50],a=0,x=0; void yyl (int m,int j) { x++; if(m==0) { a++; cout<<n<<"="; for(int i=1; i<=x-1; i++) { if(i!=x-1)cout<<k[i]<<"+"; else cout<<k[i]<<endl; } } else { for(int i=j; i<=m&&i<n; i++) { k[x]=i; yyl(m-i,i); x--; } } } int main() { cin>>n; yyl(n,1); cout<<a; return 0; }