把自然数Ｎ分解为若干个自然数之和，输出方案数。

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;}