題目描述 description
把自然數ｎ分解為若干個自然數之和，輸出方案數。
輸入描述 input description
n,（1≤n≤50）
輸出描述 output description
方案數樣例輸入 sample input 5
樣例輸出 sample output 7
資料範圍及提示 data size & hint
5 可分為
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 42 35
#include#include#include using namespace std;
int num[100]=,total ; //total用於計數拆分的方法數，num用於儲存解
void dfs(int n,int m)
else
num[m]=0; //取消本次結果，進行下一次拆分。環境恢復，即回溯}}
}int main()
{ int n;
while (cin>>n)
{total=0;
dfs(n,1);
cout<
2549 自然數和分解
時間限制 1 s 空間限制 32000 kb 題目等級 silver 把自然數 分解為若干個自然數之和，輸出方案數。輸入描述 input description n,1 n 50 輸出描述 output description 方案數樣例輸入 sample input 樣例輸出 sample out...
2549 自然數和分解
時間限制 1 s 空間限制 32000 kb 題目等級 silver 題解檢視執行結果 把自然數 分解為若干個自然數之和，輸出方案數。輸入描述 input description n,1 n 50 輸出描述 output description 方案數樣例輸入 sample input 樣例輸出 s...
codevs 2549 自然數和分解
時間限制 1 s 空間限制 32000 kb 題目等級 silver 題目描述 description 把自然數 分解為若干個自然數之和，輸出方案數。輸入描述 input description n,1 n 50 輸出描述 output description 方案數樣例輸入 sample inpu...