youquchengxu.cpp

来自「有趣的程序： 1。已知n和m,m个正整数相加等于n(m<=n),列出这m」· C++ 代码 · 共 43 行

#include <iostream> 
using namespace std; 

int num; 
int total; 
int* a; 
int play(int m , int n ) 
{ 
if(m<n) 
return 0; 
if(n == 1 ) 
{ 
if(m!=0) 
{ 
for(int i = 0 ; i < total-1 ; i ++ ) 
{ 
cout<<a[i]<<" + "; 
} 
cout<<m<<endl; 
return 1; 
} 
else 
return 0; 
} 

if( m <= 0) 
return 0; 

for(int i = 1 ; i <= m-n+1 ; i++ ) 
{ 
a[total - n] = i; 
play(m-i,n-1); 
} 
} 

int main(){ 
	cout<<"输入两数："<<endl
cin>>num>>total; 
a = new int[total]; 
play(num,total); 
return 1; 
}