提交时间:2023-10-08 13:31:00

运行 ID: 105822

#include<iostream> using namespace std; int p[55],x=0,y=0,o=0,c=1; int a; int st(int l){ for(int i=c;i<=l;i++){ x++; p[x]=i; c=i; if(l-i>1){ st(l-i); }else{ if(l-i==0){ cout<<a<<"="; for(int q=1;q<=x-1;q++){ cout<<p[q]<<'+'; } cout<<'1'<<endl; x=0; y++; o=0; } } } } int main(){ cin>>a; st(a); cout<<y; return 0; }//3=1 1 1 //1 2 //4=1 1 1 1 //1 1 2 //2 2 //3 1