把自然数Ｎ分解为若干个自然数之和，输出方案数。
N,（1≤n≤50）
方案数
5
7
5 可分为
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3
5
#include <cstdio> int N,ans,i; void dfs(int sum,int pos) { if(sum==0) { ans++; return; } for(int i=pos;i<=sum;i++) dfs(sum-i,i); } int main() { scanf("%d",&N); dfs(N,1); printf("%d",ans); return 0; }
原文：http://www.cnblogs.com/ruojisun/p/6476581.html