using?namespace?std;
int?n,s=0;//n為輸入值,s為解決方案?jìng)€(gè)數(shù)?
void?search(int?i,int?j){//i是要搜索的數(shù)?j是本次搜索開(kāi)始最小的值?
int?left;
if(i<=0)return;
for(int?k=1;k<=i;k++){
????????if(k<j)return;?
left=i-k;
if(left<0)return;
else?if(left==0){s+=1;}?
else?{j=k;search(left,j);}?
}
}
int?main(){
????cin?>>?n;
????search(n,0);
????cout?<<?s?<<?endl;
????system("pause");?
????}問(wèn)題是輸入一個(gè)大于一的自然數(shù)n,輸出n可以表示為若干小于n的自然數(shù)之和的拆分方法的種數(shù)如3=1+1+1=1+2 共兩種這段代碼的問(wèn)題在哪里?求教
- 0 回答
- 0 關(guān)注
- 1284 瀏覽
添加回答
舉報(bào)
0/150
提交
取消