#14166: C++ AC


kev8067@gmail.com (卓承緯)

學校 : 不指定學校
編號 : 74409
來源 : []
最後登入時間 :
2018-01-11 15:15:59
b511. 換銅板 -- 清華 MOOCs 2014 程式設計導論期末考 | From: [42.73.154.220] | 發表日期 : 2018-06-19 10:59

只貼上遞迴的子函數

過程中要多埋一些code 去檢查自己的程式怎麼跑

 

void next(int value[], int result[], int Q1, int sum, int pivot, int N){
while(result[pivot]<=(Q1/value[pivot])){
sum=0;
for(int i=0;i<=pivot;i++)
{
sum=sum+result[i]*value[i];
}
if(pivot+1<N)
next(value, result, Q1, sum, pivot+1,N);

else if(sum==Q1){
cout<<"(";
for(int i=0; i<N;i++)
{
if(i<N-1)
cout<<result[i]<<",";
else
{
cout<<result[i]<<")";
cout<<endl;
}
}

}
result[pivot]++;
}
result[pivot]=0;
}

 
ZeroJudge Forum