明明是9個數字,哪裡來的10個數字。這個題目典型的動態規劃。用遞歸
大概寫寫
int buildn(int start, int end)
{
比如start=3,end=5返回345
}
solove (int start, int sum)
{
if (start==9,)
{
if (sum==0) 輸出
return
}
for (int i=start + 1...9)
{
solove(i + 1, sum + buildnum(start, i));
solove(i + 1, sum - buildnum(start, i));
}
}